TPTP Problem File: ITP190^2.p
View Solutions
- Solve Problem
%------------------------------------------------------------------------------
% File : ITP190^2 : TPTP v8.2.0. Released v7.5.0.
% Domain : Interactive Theorem Proving
% Problem : Sledgehammer Strong_Late_Sim_SC problem prob_808__3416684_1
% Version : Especial.
% English :
% Refs : [BH+15] Blanchette et al. (2015), Mining the Archive of Formal
% : [Des21] Desharnais (2021), Email to Geoff Sutcliffe
% Source : [Des21]
% Names : Strong_Late_Sim_SC/prob_808__3416684_1 [Des21]
% Status : Theorem
% Rating : 0.00 v7.5.0
% Syntax : Number of formulae : 363 ( 151 unt; 62 typ; 0 def)
% Number of atoms : 708 ( 289 equ; 0 cnn)
% Maximal formula atoms : 17 ( 2 avg)
% Number of connectives : 5253 ( 139 ~; 4 |; 44 &;4652 @)
% ( 0 <=>; 414 =>; 0 <=; 0 <~>)
% Maximal formula depth : 28 ( 8 avg)
% Number of types : 10 ( 9 usr)
% Number of type conns : 196 ( 196 >; 0 *; 0 +; 0 <<)
% Number of symbols : 56 ( 53 usr; 16 con; 0-5 aty)
% Number of variables : 1255 ( 11 ^;1202 !; 15 ?;1255 :)
% ( 27 !>; 0 ?*; 0 @-; 0 @+)
% SPC : TH1_THM_EQU_NAR
% Comments : This file was generated by Sledgehammer 2021-02-23 16:17:39.352
%------------------------------------------------------------------------------
% Could-be-implicit typings (13)
thf(ty_t_Late__Semantics_Oresidual__Rep,type,
late_residual_Rep: $tType ).
thf(ty_t_Late__Semantics_Osubject__Rep,type,
late_subject_Rep: $tType ).
thf(ty_t_Late__Semantics_OfreeRes__Rep,type,
late_freeRes_Rep: $tType ).
thf(ty_t_Late__Semantics_Oresidual,type,
late_residual: $tType ).
thf(ty_t_Late__Semantics_Osubject,type,
late_subject: $tType ).
thf(ty_t_Late__Semantics_OfreeRes,type,
late_freeRes: $tType ).
thf(ty_t_Product__Type_Oprod,type,
product_prod: $tType > $tType > $tType ).
thf(ty_t_Nominal_Onoption,type,
noption: $tType > $tType ).
thf(ty_t_Agent_Opi__Rep,type,
pi_Rep: $tType ).
thf(ty_t_Agent_Oname,type,
name: $tType ).
thf(ty_t_List_Olist,type,
list: $tType > $tType ).
thf(ty_t_Agent_Opi,type,
pi: $tType ).
thf(ty_t_Set_Oset,type,
set: $tType > $tType ).
% Explicit typings (49)
thf(sy_cl_HOL_Otype,type,
type:
!>[A: $tType] : $o ).
thf(sy_cl_Agent_Ofs__name,type,
fs_name:
!>[A: $tType] : $o ).
thf(sy_cl_Agent_Opt__name,type,
pt_name:
!>[A: $tType] : $o ).
thf(sy_cl_Orderings_Oord,type,
ord:
!>[A: $tType] : $o ).
thf(sy_cl_Agent_Ocp__name__name,type,
cp_name_name:
!>[A: $tType] : $o ).
thf(sy_cl_Orderings_Olinorder,type,
linorder:
!>[A: $tType] : $o ).
thf(sy_c_Agent_Opi_OInput,type,
input: name > name > pi > pi ).
thf(sy_c_Agent_Opi_OPar,type,
par: pi > pi > pi ).
thf(sy_c_Agent_Opi_ORes,type,
res: name > pi > pi ).
thf(sy_c_Agent_Orec_Oname__prm__name,type,
name_prm_name: ( list @ ( product_prod @ name @ name ) ) > name > name ).
thf(sy_c_Agent_Orec_Oswap__name,type,
swap_name: ( product_prod @ name @ name ) > name > name ).
thf(sy_c_Agent_Osubs,type,
subs: pi > name > name > pi ).
thf(sy_c_If,type,
if:
!>[A: $tType] : ( $o > A > A > A ) ).
thf(sy_c_Late__Semantics_OfreeRes_OOutputR,type,
late_OutputR: name > name > late_freeRes ).
thf(sy_c_Late__Semantics_OfreeRes_OTauR,type,
late_TauR: late_freeRes ).
thf(sy_c_Late__Semantics_Oresidual_OBoundR,type,
late_BoundR: late_subject > name > pi > late_residual ).
thf(sy_c_Late__Semantics_Oresidual_OFreeR,type,
late_FreeR: late_freeRes > pi > late_residual ).
thf(sy_c_Late__Semantics_Oresidual__Rep_OFreeR__Rep,type,
late_r347633188eR_Rep: late_freeRes > pi > late_residual_Rep ).
thf(sy_c_Late__Semantics_Osubject_OBoundOutputS,type,
late_BoundOutputS: name > late_subject ).
thf(sy_c_Late__Semantics_Osubject_OInputS,type,
late_InputS: name > late_subject ).
thf(sy_c_Late__Semantics_Otransitions,type,
late_transitions: pi > late_residual > $o ).
thf(sy_c_List_Olist_OCons,type,
cons:
!>[A: $tType] : ( A > ( list @ A ) > ( list @ A ) ) ).
thf(sy_c_List_Olist_ONil,type,
nil:
!>[A: $tType] : ( list @ A ) ).
thf(sy_c_List_Oproduct__lists,type,
product_lists:
!>[A: $tType] : ( ( list @ ( list @ A ) ) > ( list @ ( list @ A ) ) ) ).
thf(sy_c_Nominal_Oabs__fun,type,
abs_fun:
!>[X: $tType,A: $tType] : ( X > A > X > ( noption @ A ) ) ).
thf(sy_c_Nominal_Ofresh,type,
fresh:
!>[X: $tType,A: $tType] : ( X > A > $o ) ).
thf(sy_c_Nominal_Operm,type,
perm:
!>[X: $tType,A: $tType] : ( ( list @ ( product_prod @ X @ X ) ) > A > A ) ).
thf(sy_c_Nominal_Osupports,type,
supports:
!>[X: $tType,A: $tType] : ( ( set @ X ) > A > $o ) ).
thf(sy_c_Nominal_Oswap,type,
swap:
!>[X: $tType] : ( ( product_prod @ X @ X ) > X > X ) ).
thf(sy_c_Product__Type_OPair,type,
product_Pair:
!>[A: $tType,B: $tType] : ( A > B > ( product_prod @ A @ B ) ) ).
thf(sy_c_Product__Type_Oold_Oprod_Orec__prod,type,
product_rec_prod:
!>[A: $tType,B: $tType,T: $tType] : ( ( A > B > T ) > ( product_prod @ A @ B ) > T ) ).
thf(sy_c_Rel_Oeqvt,type,
eqvt:
!>[A: $tType] : ( ( set @ ( product_prod @ A @ A ) ) > $o ) ).
thf(sy_c_Set_OCollect,type,
collect:
!>[A: $tType] : ( ( A > $o ) > ( set @ A ) ) ).
thf(sy_c_Strong__Late__Sim_Oderivative,type,
strong2129052853vative: pi > pi > late_subject > name > ( set @ ( product_prod @ pi @ pi ) ) > $o ).
thf(sy_c_Strong__Late__Sim_Osimulation,type,
strong743114133lation: pi > ( set @ ( product_prod @ pi @ pi ) ) > pi > $o ).
thf(sy_c_member,type,
member:
!>[A: $tType] : ( A > ( set @ A ) > $o ) ).
thf(sy_v_P,type,
p: pi ).
thf(sy_v_P_H____,type,
p2: pi ).
thf(sy_v_PxQ____,type,
pxQ: pi ).
thf(sy_v_Q,type,
q: pi ).
thf(sy_v_Q_H____,type,
q2: pi ).
thf(sy_v_Q_Ha____,type,
q_a: pi ).
thf(sy_v_Rel,type,
rel: set @ ( product_prod @ pi @ pi ) ).
thf(sy_v__092_060alpha_062____,type,
alpha: late_freeRes ).
thf(sy_v_aa____,type,
aa: name ).
thf(sy_v_b____,type,
b: name ).
thf(sy_v_x,type,
x: name ).
thf(sy_v_y____,type,
y: name ).
thf(sy_v_z____,type,
z: name ).
% Relevant facts (255)
thf(fact_0__092_060open_062a_A_061_Ab_092_060close_062,axiom,
aa = b ).
% \<open>a = b\<close>
thf(fact_1_cOpen_Ohyps_I2_J,axiom,
b != x ).
% cOpen.hyps(2)
thf(fact_2_cClose1_Ohyps_I10_J,axiom,
z != aa ).
% cClose1.hyps(10)
thf(fact_3_cClose1_Ohyps_I6_J,axiom,
y != z ).
% cClose1.hyps(6)
thf(fact_4_cClose1_Ohyps_I5_J,axiom,
y != aa ).
% cClose1.hyps(5)
thf(fact_5__092_060open_062z_A_092_060noteq_062_Ax_092_060close_062,axiom,
z != x ).
% \<open>z \<noteq> x\<close>
thf(fact_6_cOpen_Ohyps_I1_J,axiom,
late_transitions @ q @ ( late_FreeR @ ( late_OutputR @ b @ x ) @ q_a ) ).
% cOpen.hyps(1)
thf(fact_7_cOpen_Ohyps_I3_J,axiom,
( ( late_BoundOutputS @ aa )
= ( late_BoundOutputS @ b ) ) ).
% cOpen.hyps(3)
thf(fact_8_cClose1_Ohyps_I14_J,axiom,
alpha = late_TauR ).
% cClose1.hyps(14)
thf(fact_9_cClose1_Ohyps_I13_J,axiom,
fresh @ name @ name @ z @ x ).
% cClose1.hyps(13)
thf(fact_10_perm__swap_I1_J,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [A2: name,B2: name,X3: X2] :
( ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 ) )
= X3 ) ) ).
% perm_swap(1)
thf(fact_11_name__id,axiom,
! [X: $tType] :
( ( pt_name @ X )
=> ! [A2: name,X3: X] :
( ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ A2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 )
= X3 ) ) ).
% name_id
thf(fact_12_name__swap,axiom,
! [X: $tType] :
( ( pt_name @ X )
=> ! [A2: name,B2: name,X3: X] :
( ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 )
= ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ B2 @ A2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 ) ) ) ).
% name_swap
thf(fact_13_name__swap__bij,axiom,
! [X: $tType] :
( ( pt_name @ X )
=> ! [A2: name,B2: name,X3: X] :
( ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 ) )
= X3 ) ) ).
% name_swap_bij
thf(fact_14_pt__name1,axiom,
! [A: $tType] :
( ( pt_name @ A )
=> ! [X3: A] :
( ( perm @ name @ A @ ( nil @ ( product_prod @ name @ name ) ) @ X3 )
= X3 ) ) ).
% pt_name1
thf(fact_15__092_060open_062y_A_092_060noteq_062_Ax_092_060close_062,axiom,
y != x ).
% \<open>y \<noteq> x\<close>
thf(fact_16_perm__swap_I2_J,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [A2: name,B2: name,X3: X2] :
( ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ B2 @ A2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 ) )
= X3 ) ) ).
% perm_swap(2)
thf(fact_17_eqvt,axiom,
! [X1: pi,X22: late_residual,Pi: list @ ( product_prod @ name @ name )] :
( ( late_transitions @ X1 @ X22 )
=> ( late_transitions @ ( perm @ name @ pi @ Pi @ X1 ) @ ( perm @ name @ late_residual @ Pi @ X22 ) ) ) ).
% eqvt
thf(fact_18__092_060open_062z_A_092_060sharp_062_AQ_092_060close_062,axiom,
fresh @ name @ pi @ z @ q ).
% \<open>z \<sharp> Q\<close>
thf(fact_19_Late__Semantics_OfreeRes_Oinject,axiom,
! [X22: name,X1: name,Y2: name,Y1: name] :
( ( ( late_OutputR @ X22 @ X1 )
= ( late_OutputR @ Y2 @ Y1 ) )
= ( ( X22 = Y2 )
& ( X1 = Y1 ) ) ) ).
% Late_Semantics.freeRes.inject
thf(fact_20_Late__Semantics1_OfreeRes_Oinject,axiom,
! [X11: name,X12: name,Y11: name,Y12: name] :
( ( ( late_OutputR @ X11 @ X12 )
= ( late_OutputR @ Y11 @ Y12 ) )
= ( ( X11 = Y11 )
& ( X12 = Y12 ) ) ) ).
% Late_Semantics1.freeRes.inject
thf(fact_21_cClose1_Ohyps_I11_J,axiom,
fresh @ name @ pi @ z @ p2 ).
% cClose1.hyps(11)
thf(fact_22_cClose1_Ohyps_I7_J,axiom,
fresh @ name @ pi @ y @ q2 ).
% cClose1.hyps(7)
thf(fact_23_cClose1_Ohyps_I12_J,axiom,
fresh @ name @ name @ y @ x ).
% cClose1.hyps(12)
thf(fact_24_assms_I1_J,axiom,
fresh @ name @ pi @ x @ p ).
% assms(1)
thf(fact_25_cClose1_Ohyps_I8_J,axiom,
fresh @ name @ pi @ z @ p ).
% cClose1.hyps(8)
thf(fact_26_cClose1_Ohyps_I3_J,axiom,
fresh @ name @ pi @ y @ p ).
% cClose1.hyps(3)
thf(fact_27_residual__perm__empty,axiom,
! [Residual_Rep: late_residual_Rep] :
( ( perm @ name @ late_residual_Rep @ ( nil @ ( product_prod @ name @ name ) ) @ Residual_Rep )
= Residual_Rep ) ).
% residual_perm_empty
thf(fact_28_subject__perm__empty,axiom,
! [Subject_Rep: late_subject_Rep] :
( ( perm @ name @ late_subject_Rep @ ( nil @ ( product_prod @ name @ name ) ) @ Subject_Rep )
= Subject_Rep ) ).
% subject_perm_empty
thf(fact_29_freeRes__perm__empty,axiom,
! [FreeRes_Rep: late_freeRes_Rep] :
( ( perm @ name @ late_freeRes_Rep @ ( nil @ ( product_prod @ name @ name ) ) @ FreeRes_Rep )
= FreeRes_Rep ) ).
% freeRes_perm_empty
thf(fact_30_pi__perm__empty,axiom,
! [Pi_Rep: pi_Rep] :
( ( perm @ name @ pi_Rep @ ( nil @ ( product_prod @ name @ name ) ) @ Pi_Rep )
= Pi_Rep ) ).
% pi_perm_empty
thf(fact_31_freeRes_Operm_I1_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X22: name,X1: name] :
( ( perm @ name @ late_freeRes @ Pi @ ( late_OutputR @ X22 @ X1 ) )
= ( late_OutputR @ ( perm @ name @ name @ Pi @ X22 ) @ ( perm @ name @ name @ Pi @ X1 ) ) ) ).
% freeRes.perm(1)
thf(fact_32_subject_Operm_I2_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X1: name] :
( ( perm @ name @ late_subject @ Pi @ ( late_BoundOutputS @ X1 ) )
= ( late_BoundOutputS @ ( perm @ name @ name @ Pi @ X1 ) ) ) ).
% subject.perm(2)
thf(fact_33_Late__Semantics_Osubject_Oinject_I2_J,axiom,
! [X1: name,Y1: name] :
( ( ( late_BoundOutputS @ X1 )
= ( late_BoundOutputS @ Y1 ) )
= ( X1 = Y1 ) ) ).
% Late_Semantics.subject.inject(2)
thf(fact_34_Late__Semantics1_Osubject_Oinject_I2_J,axiom,
! [X22: name,Y2: name] :
( ( ( late_BoundOutputS @ X22 )
= ( late_BoundOutputS @ Y2 ) )
= ( X22 = Y2 ) ) ).
% Late_Semantics1.subject.inject(2)
thf(fact_35_freeRes_Operm_I2_J,axiom,
! [Pi: list @ ( product_prod @ name @ name )] :
( ( perm @ name @ late_freeRes @ Pi @ late_TauR )
= late_TauR ) ).
% freeRes.perm(2)
thf(fact_36_name__fresh,axiom,
( ( fresh @ name @ name )
= ( ^ [A3: name,B3: name] : A3 != B3 ) ) ).
% name_fresh
thf(fact_37_residual_Operm_I2_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X22: late_freeRes,X1: pi] :
( ( perm @ name @ late_residual @ Pi @ ( late_FreeR @ X22 @ X1 ) )
= ( late_FreeR @ ( perm @ name @ late_freeRes @ Pi @ X22 ) @ ( perm @ name @ pi @ Pi @ X1 ) ) ) ).
% residual.perm(2)
thf(fact_38_perm__fresh__fresh,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [A2: name,X3: X2,B2: name] :
( ( fresh @ name @ X2 @ A2 @ X3 )
=> ( ( fresh @ name @ X2 @ B2 @ X3 )
=> ( ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 )
= X3 ) ) ) ) ).
% perm_fresh_fresh
thf(fact_39_name__fresh__fresh,axiom,
! [X: $tType] :
( ( pt_name @ X )
=> ! [A2: name,X3: X,B2: name] :
( ( fresh @ name @ X @ A2 @ X3 )
=> ( ( fresh @ name @ X @ B2 @ X3 )
=> ( ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 )
= X3 ) ) ) ) ).
% name_fresh_fresh
thf(fact_40_cClose1_Ohyps_I9_J,axiom,
fresh @ name @ pi @ z @ ( res @ x @ q ) ).
% cClose1.hyps(9)
thf(fact_41_cClose1_Ohyps_I4_J,axiom,
fresh @ name @ pi @ y @ ( res @ x @ q ) ).
% cClose1.hyps(4)
thf(fact_42_fresh__perm__app,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [A2: name,Pi: list @ ( product_prod @ name @ name ),X3: X2] :
( ( fresh @ name @ ( list @ ( product_prod @ name @ name ) ) @ A2 @ Pi )
=> ( ( fresh @ name @ X2 @ A2 @ X3 )
=> ( fresh @ name @ X2 @ A2 @ ( perm @ name @ X2 @ Pi @ X3 ) ) ) ) ) ).
% fresh_perm_app
thf(fact_43_name__exists__fresh,axiom,
! [A: $tType] :
( ( fs_name @ A )
=> ! [X3: A] :
~ ! [C: name] :
~ ( fresh @ name @ A @ C @ X3 ) ) ).
% name_exists_fresh
thf(fact_44_fresh__eqvt,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi: list @ ( product_prod @ name @ name ),A2: name,X3: X2] :
( ( perm @ name @ $o @ Pi @ ( fresh @ name @ X2 @ A2 @ X3 ) )
= ( fresh @ name @ X2 @ ( perm @ name @ name @ Pi @ A2 ) @ ( perm @ name @ X2 @ Pi @ X3 ) ) ) ) ).
% fresh_eqvt
thf(fact_45_mem__Collect__eq,axiom,
! [A: $tType,A2: A,P: A > $o] :
( ( member @ A @ A2 @ ( collect @ A @ P ) )
= ( P @ A2 ) ) ).
% mem_Collect_eq
thf(fact_46_Collect__mem__eq,axiom,
! [A: $tType,A4: set @ A] :
( ( collect @ A
@ ^ [X4: A] : ( member @ A @ X4 @ A4 ) )
= A4 ) ).
% Collect_mem_eq
thf(fact_47_Collect__cong,axiom,
! [A: $tType,P: A > $o,Q: A > $o] :
( ! [X5: A] :
( ( P @ X5 )
= ( Q @ X5 ) )
=> ( ( collect @ A @ P )
= ( collect @ A @ Q ) ) ) ).
% Collect_cong
thf(fact_48_ext,axiom,
! [B: $tType,A: $tType,F: A > B,G: A > B] :
( ! [X5: A] :
( ( F @ X5 )
= ( G @ X5 ) )
=> ( F = G ) ) ).
% ext
thf(fact_49_fresh__bij,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi: list @ ( product_prod @ name @ name ),A2: name,X3: X2] :
( ( fresh @ name @ X2 @ ( perm @ name @ name @ Pi @ A2 ) @ ( perm @ name @ X2 @ Pi @ X3 ) )
= ( fresh @ name @ X2 @ A2 @ X3 ) ) ) ).
% fresh_bij
thf(fact_50_name__calc_I2_J,axiom,
! [X3: name] :
( ( perm @ name @ name @ ( nil @ ( product_prod @ name @ name ) ) @ X3 )
= X3 ) ).
% name_calc(2)
thf(fact_51_freeRes_Ostrong__inducts,axiom,
! [A: $tType,P: A > late_freeRes > $o,Z: A,FreeRes: late_freeRes] :
( ! [Name1: name,Name2: name,Z2: A] : ( P @ Z2 @ ( late_OutputR @ Name1 @ Name2 ) )
=> ( ! [Z2: A] : ( P @ Z2 @ late_TauR )
=> ( P @ Z @ FreeRes ) ) ) ).
% freeRes.strong_inducts
thf(fact_52_freeRes_Ostrong__induct_H,axiom,
! [N: $tType,P: N > late_freeRes > $o,Z: N,FreeRes: late_freeRes] :
( ! [Name1: name,Name2: name,Z2: N] : ( P @ Z2 @ ( late_OutputR @ Name1 @ Name2 ) )
=> ( ! [Z2: N] : ( P @ Z2 @ late_TauR )
=> ( P @ Z @ FreeRes ) ) ) ).
% freeRes.strong_induct'
thf(fact_53_freeRes_Oexhaust,axiom,
! [Y: late_freeRes] :
( ! [X112: name,X122: name] :
( Y
!= ( late_OutputR @ X112 @ X122 ) )
=> ( Y = late_TauR ) ) ).
% freeRes.exhaust
thf(fact_54_freeRes_Oinducts,axiom,
! [P: late_freeRes > $o,FreeRes: late_freeRes] :
( ! [Name1: name,Name2: name] : ( P @ ( late_OutputR @ Name1 @ Name2 ) )
=> ( ( P @ late_TauR )
=> ( P @ FreeRes ) ) ) ).
% freeRes.inducts
thf(fact_55_Late__Semantics1_OfreeRes_Odistinct_I1_J,axiom,
! [X11: name,X12: name] :
( ( late_OutputR @ X11 @ X12 )
!= late_TauR ) ).
% Late_Semantics1.freeRes.distinct(1)
thf(fact_56_Late__Semantics_OfreeRes_Odistinct_I1_J,axiom,
! [Name12: name,Name22: name] :
( ( late_OutputR @ Name12 @ Name22 )
!= late_TauR ) ).
% Late_Semantics.freeRes.distinct(1)
thf(fact_57_freshFreeDerivative_I2_J,axiom,
! [P: pi,Alpha: late_freeRes,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha @ P2 ) )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( fresh @ name @ pi @ Y @ P2 ) ) ) ).
% freshFreeDerivative(2)
thf(fact_58_swap__simps_I1_J,axiom,
! [A2: name,B2: name] :
( ( perm @ name @ name @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ A2 )
= B2 ) ).
% swap_simps(1)
thf(fact_59_swap__simps_I2_J,axiom,
! [A2: name,B2: name] :
( ( perm @ name @ name @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ B2 )
= A2 ) ).
% swap_simps(2)
thf(fact_60_swap__simps_I3_J,axiom,
! [A2: name,C2: name,B2: name] :
( ( A2 != C2 )
=> ( ( B2 != C2 )
=> ( ( perm @ name @ name @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ C2 )
= C2 ) ) ) ).
% swap_simps(3)
thf(fact_61_fresh__aux,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [C2: name,A2: name,X3: X2,B2: name] :
( ( C2 != A2 )
=> ( ( fresh @ name @ X2 @ A2 @ X3 )
=> ( ( fresh @ name @ X2 @ C2 @ X3 )
=> ( fresh @ name @ X2 @ C2 @ ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ X3 ) ) ) ) ) ) ).
% fresh_aux
thf(fact_62_cp__name__name1,axiom,
! [A: $tType] :
( ( cp_name_name @ A )
=> ! [Pi1: list @ ( product_prod @ name @ name ),Pi2: list @ ( product_prod @ name @ name ),X3: A] :
( ( perm @ name @ A @ Pi1 @ ( perm @ name @ A @ Pi2 @ X3 ) )
= ( perm @ name @ A @ ( perm @ name @ ( list @ ( product_prod @ name @ name ) ) @ Pi1 @ Pi2 ) @ ( perm @ name @ A @ Pi1 @ X3 ) ) ) ) ).
% cp_name_name1
thf(fact_63_name__perm__compose,axiom,
! [X: $tType] :
( ( pt_name @ X )
=> ! [Pi2: list @ ( product_prod @ name @ name ),Pi1: list @ ( product_prod @ name @ name ),X3: X] :
( ( perm @ name @ X @ Pi2 @ ( perm @ name @ X @ Pi1 @ X3 ) )
= ( perm @ name @ X @ ( perm @ name @ ( list @ ( product_prod @ name @ name ) ) @ Pi2 @ Pi1 ) @ ( perm @ name @ X @ Pi2 @ X3 ) ) ) ) ).
% name_perm_compose
thf(fact_64_perm__compose,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi2: list @ ( product_prod @ name @ name ),Pi1: list @ ( product_prod @ name @ name ),X3: X2] :
( ( perm @ name @ X2 @ Pi2 @ ( perm @ name @ X2 @ Pi1 @ X3 ) )
= ( perm @ name @ X2 @ ( perm @ name @ ( list @ ( product_prod @ name @ name ) ) @ Pi2 @ Pi1 ) @ ( perm @ name @ X2 @ Pi2 @ X3 ) ) ) ) ).
% perm_compose
thf(fact_65_perm__bij,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi: list @ ( product_prod @ name @ name ),X3: X2,Y: X2] :
( ( ( perm @ name @ X2 @ Pi @ X3 )
= ( perm @ name @ X2 @ Pi @ Y ) )
= ( X3 = Y ) ) ) ).
% perm_bij
thf(fact_66_perm__app,axiom,
! [B: $tType,X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi: list @ ( product_prod @ name @ name ),F: X2 > B,X3: X2] :
( ( perm @ name @ B @ Pi @ ( F @ X3 ) )
= ( perm @ name @ ( X2 > B ) @ Pi @ F @ ( perm @ name @ X2 @ Pi @ X3 ) ) ) ) ).
% perm_app
thf(fact_67_in__eqvt,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi: list @ ( product_prod @ name @ name ),X3: X2,X6: set @ X2] :
( ( perm @ name @ $o @ Pi @ ( member @ X2 @ X3 @ X6 ) )
= ( member @ X2 @ ( perm @ name @ X2 @ Pi @ X3 ) @ ( perm @ name @ ( set @ X2 ) @ Pi @ X6 ) ) ) ) ).
% in_eqvt
thf(fact_68_eq__eqvt,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [Pi: list @ ( product_prod @ name @ name ),X3: X2,Y: X2] :
( ( perm @ name @ $o @ Pi @ ( X3 = Y ) )
= ( ( perm @ name @ X2 @ Pi @ X3 )
= ( perm @ name @ X2 @ Pi @ Y ) ) ) ) ).
% eq_eqvt
thf(fact_69_residual_Oinject_I2_J,axiom,
! [X22: late_freeRes,X1: pi,Y2: late_freeRes,Y1: pi] :
( ( ( late_FreeR @ X22 @ X1 )
= ( late_FreeR @ Y2 @ Y1 ) )
= ( ( X22 = Y2 )
& ( X1 = Y1 ) ) ) ).
% residual.inject(2)
thf(fact_70_fresh__prod,axiom,
! [A: $tType,X: $tType,B: $tType,A2: X,X3: A,Y: B] :
( ( fresh @ X @ ( product_prod @ A @ B ) @ A2 @ ( product_Pair @ A @ B @ X3 @ Y ) )
= ( ( fresh @ X @ A @ A2 @ X3 )
& ( fresh @ X @ B @ A2 @ Y ) ) ) ).
% fresh_prod
thf(fact_71_list_Oinject,axiom,
! [A: $tType,X21: A,X222: list @ A,Y21: A,Y22: list @ A] :
( ( ( cons @ A @ X21 @ X222 )
= ( cons @ A @ Y21 @ Y22 ) )
= ( ( X21 = Y21 )
& ( X222 = Y22 ) ) ) ).
% list.inject
thf(fact_72_old_Oprod_Oinject,axiom,
! [A: $tType,B: $tType,A2: A,B2: B,A5: A,B4: B] :
( ( ( product_Pair @ A @ B @ A2 @ B2 )
= ( product_Pair @ A @ B @ A5 @ B4 ) )
= ( ( A2 = A5 )
& ( B2 = B4 ) ) ) ).
% old.prod.inject
thf(fact_73_prod_Oinject,axiom,
! [A: $tType,B: $tType,X1: A,X22: B,Y1: A,Y2: B] :
( ( ( product_Pair @ A @ B @ X1 @ X22 )
= ( product_Pair @ A @ B @ Y1 @ Y2 ) )
= ( ( X1 = Y1 )
& ( X22 = Y2 ) ) ) ).
% prod.inject
thf(fact_74_cClose1_Ohyps_I2_J,axiom,
late_transitions @ ( res @ x @ q ) @ ( late_BoundR @ ( late_BoundOutputS @ aa ) @ z @ q2 ) ).
% cClose1.hyps(2)
thf(fact_75_fresh__list__cons,axiom,
! [X: $tType,A: $tType,A2: X,X3: A,Xs: list @ A] :
( ( fresh @ X @ ( list @ A ) @ A2 @ ( cons @ A @ X3 @ Xs ) )
= ( ( fresh @ X @ A @ A2 @ X3 )
& ( fresh @ X @ ( list @ A ) @ A2 @ Xs ) ) ) ).
% fresh_list_cons
thf(fact_76_fresh__prodD_I2_J,axiom,
! [B: $tType,A: $tType,C3: $tType,A2: A,X3: B,Y: C3] :
( ( fresh @ A @ ( product_prod @ B @ C3 ) @ A2 @ ( product_Pair @ B @ C3 @ X3 @ Y ) )
=> ( fresh @ A @ C3 @ A2 @ Y ) ) ).
% fresh_prodD(2)
thf(fact_77_fresh__prodD_I1_J,axiom,
! [C3: $tType,A: $tType,B: $tType,A2: A,X3: B,Y: C3] :
( ( fresh @ A @ ( product_prod @ B @ C3 ) @ A2 @ ( product_Pair @ B @ C3 @ X3 @ Y ) )
=> ( fresh @ A @ B @ A2 @ X3 ) ) ).
% fresh_prodD(1)
thf(fact_78_cons__eqvt,axiom,
! [X: $tType,A: $tType,Pi: list @ ( product_prod @ X @ X ),X3: A,Xs: list @ A] :
( ( perm @ X @ ( list @ A ) @ Pi @ ( cons @ A @ X3 @ Xs ) )
= ( cons @ A @ ( perm @ X @ A @ Pi @ X3 ) @ ( perm @ X @ ( list @ A ) @ Pi @ Xs ) ) ) ).
% cons_eqvt
thf(fact_79_strict__sorted_Oinduct,axiom,
! [A: $tType] :
( ( linorder @ A )
=> ! [P: ( list @ A ) > $o,A0: list @ A] :
( ( P @ ( nil @ A ) )
=> ( ! [X5: A,Ys: list @ A] :
( ( P @ Ys )
=> ( P @ ( cons @ A @ X5 @ Ys ) ) )
=> ( P @ A0 ) ) ) ) ).
% strict_sorted.induct
thf(fact_80_true__eqvt,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A )] : ( perm @ A @ $o @ Pi @ $true ) ).
% true_eqvt
thf(fact_81_false__eqvt,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A )] :
~ ( perm @ A @ $o @ Pi @ $false ) ).
% false_eqvt
thf(fact_82_freeRes_Ofresh_I2_J,axiom,
! [A2: name] : ( fresh @ name @ late_freeRes @ A2 @ late_TauR ) ).
% freeRes.fresh(2)
thf(fact_83_residual_Ofresh_I2_J,axiom,
! [A2: name,X22: late_freeRes,X1: pi] :
( ( fresh @ name @ late_residual @ A2 @ ( late_FreeR @ X22 @ X1 ) )
= ( ( fresh @ name @ late_freeRes @ A2 @ X22 )
& ( fresh @ name @ pi @ A2 @ X1 ) ) ) ).
% residual.fresh(2)
thf(fact_84_freeRes_Ofresh_I1_J,axiom,
! [A2: name,X22: name,X1: name] :
( ( fresh @ name @ late_freeRes @ A2 @ ( late_OutputR @ X22 @ X1 ) )
= ( ( fresh @ name @ name @ A2 @ X22 )
& ( fresh @ name @ name @ A2 @ X1 ) ) ) ).
% freeRes.fresh(1)
thf(fact_85_subject_Ofresh_I2_J,axiom,
! [A2: name,X1: name] :
( ( fresh @ name @ late_subject @ A2 @ ( late_BoundOutputS @ X1 ) )
= ( fresh @ name @ name @ A2 @ X1 ) ) ).
% subject.fresh(2)
thf(fact_86_pi_Operm_I9_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X1: name,X22: pi] :
( ( perm @ name @ pi @ Pi @ ( res @ X1 @ X22 ) )
= ( res @ ( perm @ name @ name @ Pi @ X1 ) @ ( perm @ name @ pi @ Pi @ X22 ) ) ) ).
% pi.perm(9)
thf(fact_87_cClose1_Ohyps_I1_J,axiom,
late_transitions @ p @ ( late_BoundR @ ( late_InputS @ aa ) @ y @ p2 ) ).
% cClose1.hyps(1)
thf(fact_88_residual_Operm_I1_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X32: late_subject,X1: name,X22: pi] :
( ( perm @ name @ late_residual @ Pi @ ( late_BoundR @ X32 @ X1 @ X22 ) )
= ( late_BoundR @ ( perm @ name @ late_subject @ Pi @ X32 ) @ ( perm @ name @ name @ Pi @ X1 ) @ ( perm @ name @ pi @ Pi @ X22 ) ) ) ).
% residual.perm(1)
thf(fact_89_name__bij,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X3: name,Y: name] :
( ( ( perm @ name @ name @ Pi @ X3 )
= ( perm @ name @ name @ Pi @ Y ) )
= ( X3 = Y ) ) ).
% name_bij
thf(fact_90_imp__eqvt,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A ),A4: $o,B5: $o] :
( ( perm @ A @ $o @ Pi
@ ( A4
=> B5 ) )
= ( ( perm @ A @ $o @ Pi @ A4 )
=> ( perm @ A @ $o @ Pi @ B5 ) ) ) ).
% imp_eqvt
thf(fact_91_neg__eqvt,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A ),A4: $o] :
( ( perm @ A @ $o @ Pi @ ~ A4 )
= ( ~ ( perm @ A @ $o @ Pi @ A4 ) ) ) ).
% neg_eqvt
thf(fact_92_conj__eqvt,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A ),A4: $o,B5: $o] :
( ( perm @ A @ $o @ Pi
@ ( A4
& B5 ) )
= ( ( perm @ A @ $o @ Pi @ A4 )
& ( perm @ A @ $o @ Pi @ B5 ) ) ) ).
% conj_eqvt
thf(fact_93_disj__eqvt,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A ),A4: $o,B5: $o] :
( ( perm @ A @ $o @ Pi
@ ( A4
| B5 ) )
= ( ( perm @ A @ $o @ Pi @ A4 )
| ( perm @ A @ $o @ Pi @ B5 ) ) ) ).
% disj_eqvt
thf(fact_94_perm__boolE,axiom,
! [A: $tType,Pi: list @ ( product_prod @ A @ A )] :
~ ( perm @ A @ $o @ Pi @ $false ) ).
% perm_boolE
thf(fact_95_perm__boolI,axiom,
! [A: $tType,P: $o,Pi: list @ ( product_prod @ A @ A )] :
( P
=> ( perm @ A @ $o @ Pi @ P ) ) ).
% perm_boolI
thf(fact_96_Late__Semantics_OResB,axiom,
! [P: pi,A2: late_subject,X3: name,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P2 ) )
=> ( ( fresh @ name @ late_subject @ Y @ A2 )
=> ( ( Y != X3 )
=> ( late_transitions @ ( res @ Y @ P ) @ ( late_BoundR @ A2 @ X3 @ ( res @ Y @ P2 ) ) ) ) ) ) ).
% Late_Semantics.ResB
thf(fact_97_pt__set__bij3,axiom,
! [X: $tType,A: $tType,Pi: list @ ( product_prod @ X @ X ),X3: A,X6: set @ A] :
( ( perm @ X @ $o @ Pi @ ( member @ A @ X3 @ X6 ) )
= ( member @ A @ X3 @ X6 ) ) ).
% pt_set_bij3
thf(fact_98_perm__bool__def,axiom,
! [X: $tType] :
( ( perm @ X @ $o )
= ( ^ [Pi3: list @ ( product_prod @ X @ X ),B3: $o] : B3 ) ) ).
% perm_bool_def
thf(fact_99_nil__eqvt,axiom,
! [X: $tType,A: $tType,Pi: list @ ( product_prod @ X @ X )] :
( ( perm @ X @ ( list @ A ) @ Pi @ ( nil @ A ) )
= ( nil @ A ) ) ).
% nil_eqvt
thf(fact_100_fresh__list__nil,axiom,
! [X: $tType,A: $tType,A2: X] : ( fresh @ X @ ( list @ A ) @ A2 @ ( nil @ A ) ) ).
% fresh_list_nil
thf(fact_101_transitions_OResB,axiom,
! [P: pi,A2: late_subject,X3: name,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P2 ) )
=> ( ( fresh @ name @ late_subject @ Y @ A2 )
=> ( ( Y != X3 )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ late_subject @ X3 @ A2 )
=> ( late_transitions @ ( res @ Y @ P ) @ ( late_BoundR @ A2 @ X3 @ ( res @ Y @ P2 ) ) ) ) ) ) ) ) ).
% transitions.ResB
thf(fact_102_map__tailrec__rev_Ocases,axiom,
! [A: $tType,B: $tType,X3: product_prod @ ( A > B ) @ ( product_prod @ ( list @ A ) @ ( list @ B ) )] :
( ! [F2: A > B,Bs: list @ B] :
( X3
!= ( product_Pair @ ( A > B ) @ ( product_prod @ ( list @ A ) @ ( list @ B ) ) @ F2 @ ( product_Pair @ ( list @ A ) @ ( list @ B ) @ ( nil @ A ) @ Bs ) ) )
=> ~ ! [F2: A > B,A6: A,As: list @ A,Bs: list @ B] :
( X3
!= ( product_Pair @ ( A > B ) @ ( product_prod @ ( list @ A ) @ ( list @ B ) ) @ F2 @ ( product_Pair @ ( list @ A ) @ ( list @ B ) @ ( cons @ A @ A6 @ As ) @ Bs ) ) ) ) ).
% map_tailrec_rev.cases
thf(fact_103_resCasesF,axiom,
! [X3: name,P: pi,Alpha: late_freeRes,XP: pi,F3: pi > $o] :
( ( late_transitions @ ( res @ X3 @ P ) @ ( late_FreeR @ Alpha @ XP ) )
=> ( ! [P3: pi] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha @ P3 ) )
=> ( ( fresh @ name @ late_freeRes @ X3 @ Alpha )
=> ( F3 @ ( res @ X3 @ P3 ) ) ) )
=> ( F3 @ XP ) ) ) ).
% resCasesF
thf(fact_104_resCasesF_H,axiom,
! [X3: name,P: pi,Alpha: late_freeRes,P2: pi] :
( ( late_transitions @ ( res @ X3 @ P ) @ ( late_FreeR @ Alpha @ P2 ) )
=> ~ ! [P4: pi,Alpha2: late_freeRes,P3: pi,Y3: name] :
( ( ( res @ X3 @ P )
= ( res @ Y3 @ P4 ) )
=> ( ( ( late_FreeR @ Alpha @ P2 )
= ( late_FreeR @ Alpha2 @ ( res @ Y3 @ P3 ) ) )
=> ( ( late_transitions @ P4 @ ( late_FreeR @ Alpha2 @ P3 ) )
=> ~ ( fresh @ name @ late_freeRes @ Y3 @ Alpha2 ) ) ) ) ) ).
% resCasesF'
thf(fact_105_ResF,axiom,
! [P: pi,Alpha: late_freeRes,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha @ P2 ) )
=> ( ( fresh @ name @ late_freeRes @ Y @ Alpha )
=> ( late_transitions @ ( res @ Y @ P ) @ ( late_FreeR @ Alpha @ ( res @ Y @ P2 ) ) ) ) ) ).
% ResF
thf(fact_106_freshBoundDerivative_I1_J,axiom,
! [P: pi,A2: late_subject,X3: name,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P2 ) )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( fresh @ name @ late_subject @ Y @ A2 ) ) ) ).
% freshBoundDerivative(1)
thf(fact_107_freshRes,axiom,
! [A2: name,P: pi] : ( fresh @ name @ pi @ A2 @ ( res @ A2 @ P ) ) ).
% freshRes
thf(fact_108_residual_Odistinct_I1_J,axiom,
! [Subject: late_subject,Name: name,Pi: pi,FreeRes2: late_freeRes,Pi4: pi] :
( ( late_BoundR @ Subject @ Name @ Pi )
!= ( late_FreeR @ FreeRes2 @ Pi4 ) ) ).
% residual.distinct(1)
thf(fact_109_residual_Oinducts,axiom,
! [P: late_residual > $o,Residual: late_residual] :
( ! [Subject2: late_subject,Name3: name,Pi5: pi] : ( P @ ( late_BoundR @ Subject2 @ Name3 @ Pi5 ) )
=> ( ! [FreeRes3: late_freeRes,Pi5: pi] : ( P @ ( late_FreeR @ FreeRes3 @ Pi5 ) )
=> ( P @ Residual ) ) ) ).
% residual.inducts
thf(fact_110_resCases_H,axiom,
! [X3: name,P: pi,Rs: late_residual] :
( ( late_transitions @ ( res @ X3 @ P ) @ Rs )
=> ( ! [P4: pi,A6: name,B6: name] :
( ( ( res @ X3 @ P )
= ( res @ B6 @ P4 ) )
=> ! [P3: pi] :
( ( Rs
= ( late_BoundR @ ( late_BoundOutputS @ A6 ) @ B6 @ P3 ) )
=> ( ( late_transitions @ P4 @ ( late_FreeR @ ( late_OutputR @ A6 @ B6 ) @ P3 ) )
=> ( A6 = B6 ) ) ) )
=> ( ! [P4: pi,A6: late_subject,X5: name,P3: pi,Y3: name] :
( ( ( res @ X3 @ P )
= ( res @ Y3 @ P4 ) )
=> ( ( Rs
= ( late_BoundR @ A6 @ X5 @ ( res @ Y3 @ P3 ) ) )
=> ( ( late_transitions @ P4 @ ( late_BoundR @ A6 @ X5 @ P3 ) )
=> ( ( fresh @ name @ late_subject @ Y3 @ A6 )
=> ( ( Y3 != X5 )
=> ( ( fresh @ name @ pi @ X5 @ P4 )
=> ~ ( fresh @ name @ late_subject @ X5 @ A6 ) ) ) ) ) ) )
=> ~ ! [P4: pi,Alpha2: late_freeRes,P3: pi,Y3: name] :
( ( ( res @ X3 @ P )
= ( res @ Y3 @ P4 ) )
=> ( ( Rs
= ( late_FreeR @ Alpha2 @ ( res @ Y3 @ P3 ) ) )
=> ( ( late_transitions @ P4 @ ( late_FreeR @ Alpha2 @ P3 ) )
=> ~ ( fresh @ name @ late_freeRes @ Y3 @ Alpha2 ) ) ) ) ) ) ) ).
% resCases'
thf(fact_111_arg__min__list_Ocases,axiom,
! [B: $tType,A: $tType] :
( ( linorder @ B )
=> ! [X3: product_prod @ ( A > B ) @ ( list @ A )] :
( ! [F2: A > B,X5: A] :
( X3
!= ( product_Pair @ ( A > B ) @ ( list @ A ) @ F2 @ ( cons @ A @ X5 @ ( nil @ A ) ) ) )
=> ( ! [F2: A > B,X5: A,Y3: A,Zs: list @ A] :
( X3
!= ( product_Pair @ ( A > B ) @ ( list @ A ) @ F2 @ ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Zs ) ) ) )
=> ~ ! [A6: A > B] :
( X3
!= ( product_Pair @ ( A > B ) @ ( list @ A ) @ A6 @ ( nil @ A ) ) ) ) ) ) ).
% arg_min_list.cases
thf(fact_112_sorted__wrt_Ocases,axiom,
! [A: $tType,X3: product_prod @ ( A > A > $o ) @ ( list @ A )] :
( ! [P4: A > A > $o] :
( X3
!= ( product_Pair @ ( A > A > $o ) @ ( list @ A ) @ P4 @ ( nil @ A ) ) )
=> ~ ! [P4: A > A > $o,X5: A,Ys: list @ A] :
( X3
!= ( product_Pair @ ( A > A > $o ) @ ( list @ A ) @ P4 @ ( cons @ A @ X5 @ Ys ) ) ) ) ).
% sorted_wrt.cases
thf(fact_113_successively_Ocases,axiom,
! [A: $tType,X3: product_prod @ ( A > A > $o ) @ ( list @ A )] :
( ! [P4: A > A > $o] :
( X3
!= ( product_Pair @ ( A > A > $o ) @ ( list @ A ) @ P4 @ ( nil @ A ) ) )
=> ( ! [P4: A > A > $o,X5: A] :
( X3
!= ( product_Pair @ ( A > A > $o ) @ ( list @ A ) @ P4 @ ( cons @ A @ X5 @ ( nil @ A ) ) ) )
=> ~ ! [P4: A > A > $o,X5: A,Y3: A,Xs2: list @ A] :
( X3
!= ( product_Pair @ ( A > A > $o ) @ ( list @ A ) @ P4 @ ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Xs2 ) ) ) ) ) ) ).
% successively.cases
thf(fact_114_splice_Ocases,axiom,
! [A: $tType,X3: product_prod @ ( list @ A ) @ ( list @ A )] :
( ! [Ys: list @ A] :
( X3
!= ( product_Pair @ ( list @ A ) @ ( list @ A ) @ ( nil @ A ) @ Ys ) )
=> ~ ! [X5: A,Xs2: list @ A,Ys: list @ A] :
( X3
!= ( product_Pair @ ( list @ A ) @ ( list @ A ) @ ( cons @ A @ X5 @ Xs2 ) @ Ys ) ) ) ).
% splice.cases
thf(fact_115_shuffles_Ocases,axiom,
! [A: $tType,X3: product_prod @ ( list @ A ) @ ( list @ A )] :
( ! [Ys: list @ A] :
( X3
!= ( product_Pair @ ( list @ A ) @ ( list @ A ) @ ( nil @ A ) @ Ys ) )
=> ( ! [Xs2: list @ A] :
( X3
!= ( product_Pair @ ( list @ A ) @ ( list @ A ) @ Xs2 @ ( nil @ A ) ) )
=> ~ ! [X5: A,Xs2: list @ A,Y3: A,Ys: list @ A] :
( X3
!= ( product_Pair @ ( list @ A ) @ ( list @ A ) @ ( cons @ A @ X5 @ Xs2 ) @ ( cons @ A @ Y3 @ Ys ) ) ) ) ) ).
% shuffles.cases
thf(fact_116_resCasesB_H,axiom,
! [X7: name,P: pi,A2: late_subject,Y4: name,P2: pi] :
( ( late_transitions @ ( res @ X7 @ P ) @ ( late_BoundR @ A2 @ Y4 @ P2 ) )
=> ( ! [P4: pi,A6: name,B6: name] :
( ( ( res @ X7 @ P )
= ( res @ B6 @ P4 ) )
=> ! [P3: pi] :
( ( ( late_BoundR @ A2 @ Y4 @ P2 )
= ( late_BoundR @ ( late_BoundOutputS @ A6 ) @ B6 @ P3 ) )
=> ( ( late_transitions @ P4 @ ( late_FreeR @ ( late_OutputR @ A6 @ B6 ) @ P3 ) )
=> ( A6 = B6 ) ) ) )
=> ~ ! [P4: pi,A6: late_subject,X5: name,P3: pi,Y3: name] :
( ( ( res @ X7 @ P )
= ( res @ Y3 @ P4 ) )
=> ( ( ( late_BoundR @ A2 @ Y4 @ P2 )
= ( late_BoundR @ A6 @ X5 @ ( res @ Y3 @ P3 ) ) )
=> ( ( late_transitions @ P4 @ ( late_BoundR @ A6 @ X5 @ P3 ) )
=> ( ( fresh @ name @ late_subject @ Y3 @ A6 )
=> ( ( Y3 != X5 )
=> ( ( fresh @ name @ pi @ X5 @ P4 )
=> ~ ( fresh @ name @ late_subject @ X5 @ A6 ) ) ) ) ) ) ) ) ) ).
% resCasesB'
thf(fact_117_Open,axiom,
! [P: pi,A2: name,B2: name,P2: pi] :
( ( late_transitions @ P @ ( late_FreeR @ ( late_OutputR @ A2 @ B2 ) @ P2 ) )
=> ( ( A2 != B2 )
=> ( late_transitions @ ( res @ B2 @ P ) @ ( late_BoundR @ ( late_BoundOutputS @ A2 ) @ B2 @ P2 ) ) ) ) ).
% Open
thf(fact_118_freshResidual,axiom,
! [P: pi,Rs: late_residual,X3: name] :
( ( late_transitions @ P @ Rs )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( fresh @ name @ late_residual @ X3 @ Rs ) ) ) ).
% freshResidual
thf(fact_119_freshBoundDerivative_I2_J,axiom,
! [P: pi,A2: late_subject,X3: name,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P2 ) )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( ( Y != X3 )
=> ( fresh @ name @ pi @ Y @ P2 ) ) ) ) ).
% freshBoundDerivative(2)
thf(fact_120_residual_Ostrong__inducts,axiom,
! [A: $tType] :
( ( fs_name @ A )
=> ! [P: A > late_residual > $o,Z: A,Residual: late_residual] :
( ! [Subject2: late_subject,Name3: name,Pi5: pi,Z2: A] :
( ( fresh @ name @ A @ Name3 @ Z2 )
=> ( ( fresh @ name @ late_subject @ Name3 @ Subject2 )
=> ( P @ Z2 @ ( late_BoundR @ Subject2 @ Name3 @ Pi5 ) ) ) )
=> ( ! [FreeRes3: late_freeRes,Pi5: pi,Z2: A] : ( P @ Z2 @ ( late_FreeR @ FreeRes3 @ Pi5 ) )
=> ( P @ Z @ Residual ) ) ) ) ).
% residual.strong_inducts
thf(fact_121_residual_Ostrong__induct,axiom,
! [N: $tType] :
( ( fs_name @ N )
=> ! [P: N > late_residual > $o,Z: N,Residual: late_residual] :
( ! [Subject2: late_subject,Name3: name,Pi5: pi,Z2: N] :
( ( fresh @ name @ N @ Name3 @ Z2 )
=> ( ( fresh @ name @ late_subject @ Name3 @ Subject2 )
=> ( P @ Z2 @ ( late_BoundR @ Subject2 @ Name3 @ Pi5 ) ) ) )
=> ( ! [FreeRes3: late_freeRes,Pi5: pi,Z2: N] : ( P @ Z2 @ ( late_FreeR @ FreeRes3 @ Pi5 ) )
=> ( P @ Z @ Residual ) ) ) ) ).
% residual.strong_induct
thf(fact_122_resCasesB,axiom,
! [Y: name,P: pi,A2: late_subject,X3: name,YP: pi,F3: late_subject > pi > $o] :
( ( late_transitions @ ( res @ Y @ P ) @ ( late_BoundR @ A2 @ X3 @ YP ) )
=> ( ( X3 != Y )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ! [B6: name,P3: pi] :
( ( late_transitions @ P @ ( late_FreeR @ ( late_OutputR @ B6 @ Y ) @ P3 ) )
=> ( ( B6 != Y )
=> ( ( A2
= ( late_BoundOutputS @ B6 ) )
=> ( F3 @ ( late_BoundOutputS @ B6 ) @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ X3 @ Y ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P3 ) ) ) ) )
=> ( ! [P3: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P3 ) )
=> ( ( fresh @ name @ late_subject @ Y @ A2 )
=> ( F3 @ A2 @ ( res @ Y @ P3 ) ) ) )
=> ( F3 @ A2 @ YP ) ) ) ) ) ) ).
% resCasesB
thf(fact_123_freshFreeDerivative_I1_J,axiom,
! [P: pi,Alpha: late_freeRes,P2: pi,Y: name] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha @ P2 ) )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( fresh @ name @ late_freeRes @ Y @ Alpha ) ) ) ).
% freshFreeDerivative(1)
thf(fact_124_surj__pair,axiom,
! [A: $tType,B: $tType,P5: product_prod @ A @ B] :
? [X5: A,Y3: B] :
( P5
= ( product_Pair @ A @ B @ X5 @ Y3 ) ) ).
% surj_pair
thf(fact_125_prod__cases,axiom,
! [B: $tType,A: $tType,P: ( product_prod @ A @ B ) > $o,P5: product_prod @ A @ B] :
( ! [A6: A,B6: B] : ( P @ ( product_Pair @ A @ B @ A6 @ B6 ) )
=> ( P @ P5 ) ) ).
% prod_cases
thf(fact_126_Pair__inject,axiom,
! [A: $tType,B: $tType,A2: A,B2: B,A5: A,B4: B] :
( ( ( product_Pair @ A @ B @ A2 @ B2 )
= ( product_Pair @ A @ B @ A5 @ B4 ) )
=> ~ ( ( A2 = A5 )
=> ( B2 != B4 ) ) ) ).
% Pair_inject
thf(fact_127_prod__cases3,axiom,
! [A: $tType,B: $tType,C3: $tType,Y: product_prod @ A @ ( product_prod @ B @ C3 )] :
~ ! [A6: A,B6: B,C: C3] :
( Y
!= ( product_Pair @ A @ ( product_prod @ B @ C3 ) @ A6 @ ( product_Pair @ B @ C3 @ B6 @ C ) ) ) ).
% prod_cases3
thf(fact_128_prod__cases4,axiom,
! [A: $tType,B: $tType,C3: $tType,D: $tType,Y: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ D ) )] :
~ ! [A6: A,B6: B,C: C3,D2: D] :
( Y
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ D ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ D ) @ B6 @ ( product_Pair @ C3 @ D @ C @ D2 ) ) ) ) ).
% prod_cases4
thf(fact_129_prod__cases5,axiom,
! [A: $tType,B: $tType,C3: $tType,D: $tType,E: $tType,Y: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) )] :
~ ! [A6: A,B6: B,C: C3,D2: D,E2: E] :
( Y
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) @ B6 @ ( product_Pair @ C3 @ ( product_prod @ D @ E ) @ C @ ( product_Pair @ D @ E @ D2 @ E2 ) ) ) ) ) ).
% prod_cases5
thf(fact_130_prod__cases6,axiom,
! [A: $tType,B: $tType,C3: $tType,D: $tType,E: $tType,F4: $tType,Y: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) )] :
~ ! [A6: A,B6: B,C: C3,D2: D,E2: E,F2: F4] :
( Y
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) @ B6 @ ( product_Pair @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) @ C @ ( product_Pair @ D @ ( product_prod @ E @ F4 ) @ D2 @ ( product_Pair @ E @ F4 @ E2 @ F2 ) ) ) ) ) ) ).
% prod_cases6
thf(fact_131_prod__cases7,axiom,
! [A: $tType,B: $tType,C3: $tType,D: $tType,E: $tType,F4: $tType,G2: $tType,Y: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) )] :
~ ! [A6: A,B6: B,C: C3,D2: D,E2: E,F2: F4,G3: G2] :
( Y
!= ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) @ B6 @ ( product_Pair @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) @ C @ ( product_Pair @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) @ D2 @ ( product_Pair @ E @ ( product_prod @ F4 @ G2 ) @ E2 @ ( product_Pair @ F4 @ G2 @ F2 @ G3 ) ) ) ) ) ) ) ).
% prod_cases7
thf(fact_132_prod__induct3,axiom,
! [C3: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ C3 ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ C3 )] :
( ! [A6: A,B6: B,C: C3] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ C3 ) @ A6 @ ( product_Pair @ B @ C3 @ B6 @ C ) ) )
=> ( P @ X3 ) ) ).
% prod_induct3
thf(fact_133_prod__induct4,axiom,
! [D: $tType,C3: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ D ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ D ) )] :
( ! [A6: A,B6: B,C: C3,D2: D] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ D ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ D ) @ B6 @ ( product_Pair @ C3 @ D @ C @ D2 ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct4
thf(fact_134_prod__induct5,axiom,
! [E: $tType,D: $tType,C3: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) )] :
( ! [A6: A,B6: B,C: C3,D2: D,E2: E] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ ( product_prod @ D @ E ) ) @ B6 @ ( product_Pair @ C3 @ ( product_prod @ D @ E ) @ C @ ( product_Pair @ D @ E @ D2 @ E2 ) ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct5
thf(fact_135_prod__induct6,axiom,
! [F4: $tType,E: $tType,D: $tType,C3: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) )] :
( ! [A6: A,B6: B,C: C3,D2: D,E2: E,F2: F4] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) ) @ B6 @ ( product_Pair @ C3 @ ( product_prod @ D @ ( product_prod @ E @ F4 ) ) @ C @ ( product_Pair @ D @ ( product_prod @ E @ F4 ) @ D2 @ ( product_Pair @ E @ F4 @ E2 @ F2 ) ) ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct6
thf(fact_136_prod__induct7,axiom,
! [G2: $tType,F4: $tType,E: $tType,D: $tType,C3: $tType,B: $tType,A: $tType,P: ( product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) ) ) > $o,X3: product_prod @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) )] :
( ! [A6: A,B6: B,C: C3,D2: D,E2: E,F2: F4,G3: G2] : ( P @ ( product_Pair @ A @ ( product_prod @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) ) @ A6 @ ( product_Pair @ B @ ( product_prod @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) ) @ B6 @ ( product_Pair @ C3 @ ( product_prod @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) ) @ C @ ( product_Pair @ D @ ( product_prod @ E @ ( product_prod @ F4 @ G2 ) ) @ D2 @ ( product_Pair @ E @ ( product_prod @ F4 @ G2 ) @ E2 @ ( product_Pair @ F4 @ G2 @ F2 @ G3 ) ) ) ) ) ) )
=> ( P @ X3 ) ) ).
% prod_induct7
thf(fact_137_old_Oprod_Oexhaust,axiom,
! [A: $tType,B: $tType,Y: product_prod @ A @ B] :
~ ! [A6: A,B6: B] :
( Y
!= ( product_Pair @ A @ B @ A6 @ B6 ) ) ).
% old.prod.exhaust
thf(fact_138_old_Oprod_Oinducts,axiom,
! [B: $tType,A: $tType,P: ( product_prod @ A @ B ) > $o,Prod: product_prod @ A @ B] :
( ! [A6: A,B6: B] : ( P @ ( product_Pair @ A @ B @ A6 @ B6 ) )
=> ( P @ Prod ) ) ).
% old.prod.inducts
thf(fact_139_not__Cons__self2,axiom,
! [A: $tType,X3: A,Xs: list @ A] :
( ( cons @ A @ X3 @ Xs )
!= Xs ) ).
% not_Cons_self2
thf(fact_140_allE__Nil,axiom,
! [A: $tType,P: ( list @ A ) > $o] :
( ! [X_1: list @ A] : ( P @ X_1 )
=> ( P @ ( nil @ A ) ) ) ).
% allE_Nil
thf(fact_141_if__eqvt,axiom,
! [A: $tType,B: $tType,Pi: list @ ( product_prod @ A @ A ),B2: $o,C1: B,C22: B] :
( ( ( perm @ A @ $o @ Pi @ B2 )
=> ( ( perm @ A @ B @ Pi @ ( if @ B @ B2 @ C1 @ C22 ) )
= ( perm @ A @ B @ Pi @ C1 ) ) )
& ( ~ ( perm @ A @ $o @ Pi @ B2 )
=> ( ( perm @ A @ B @ Pi @ ( if @ B @ B2 @ C1 @ C22 ) )
= ( perm @ A @ B @ Pi @ C22 ) ) ) ) ).
% if_eqvt
thf(fact_142_pt__bij3,axiom,
! [X: $tType,A: $tType,X3: A,Y: A,Pi: list @ ( product_prod @ X @ X )] :
( ( X3 = Y )
=> ( ( perm @ X @ A @ Pi @ X3 )
= ( perm @ X @ A @ Pi @ Y ) ) ) ).
% pt_bij3
thf(fact_143_abs__fun__if,axiom,
! [X: $tType,A: $tType,C2: $o,Pi: list @ ( product_prod @ X @ X ),X3: A,Y: A] :
( ( C2
=> ( ( perm @ X @ A @ Pi @ ( if @ A @ C2 @ X3 @ Y ) )
= ( perm @ X @ A @ Pi @ X3 ) ) )
& ( ~ C2
=> ( ( perm @ X @ A @ Pi @ ( if @ A @ C2 @ X3 @ Y ) )
= ( perm @ X @ A @ Pi @ Y ) ) ) ) ).
% abs_fun_if
thf(fact_144_alphaRes,axiom,
! [C2: name,P: pi,A2: name] :
( ( fresh @ name @ pi @ C2 @ P )
=> ( ( res @ A2 @ P )
= ( res @ C2 @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ C2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) ) ) ) ).
% alphaRes
thf(fact_145_alphaBoundResidual,axiom,
! [X7: name,P: pi,A2: late_subject,X3: name] :
( ( fresh @ name @ pi @ X7 @ P )
=> ( ( late_BoundR @ A2 @ X3 @ P )
= ( late_BoundR @ A2 @ X7 @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ X3 @ X7 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) ) ) ) ).
% alphaBoundResidual
thf(fact_146_perm__prod_Osimps,axiom,
! [A: $tType,X: $tType,B: $tType,Pi: list @ ( product_prod @ X @ X ),X3: A,Y: B] :
( ( perm @ X @ ( product_prod @ A @ B ) @ Pi @ ( product_Pair @ A @ B @ X3 @ Y ) )
= ( product_Pair @ A @ B @ ( perm @ X @ A @ Pi @ X3 ) @ ( perm @ X @ B @ Pi @ Y ) ) ) ).
% perm_prod.simps
thf(fact_147_list_Odistinct_I1_J,axiom,
! [A: $tType,X21: A,X222: list @ A] :
( ( nil @ A )
!= ( cons @ A @ X21 @ X222 ) ) ).
% list.distinct(1)
thf(fact_148_list_OdiscI,axiom,
! [A: $tType,List: list @ A,X21: A,X222: list @ A] :
( ( List
= ( cons @ A @ X21 @ X222 ) )
=> ( List
!= ( nil @ A ) ) ) ).
% list.discI
thf(fact_149_list_Oexhaust,axiom,
! [A: $tType,Y: list @ A] :
( ( Y
!= ( nil @ A ) )
=> ~ ! [X212: A,X223: list @ A] :
( Y
!= ( cons @ A @ X212 @ X223 ) ) ) ).
% list.exhaust
thf(fact_150_list_Oinducts,axiom,
! [A: $tType,P: ( list @ A ) > $o,List: list @ A] :
( ( P @ ( nil @ A ) )
=> ( ! [X13: A,X23: list @ A] :
( ( P @ X23 )
=> ( P @ ( cons @ A @ X13 @ X23 ) ) )
=> ( P @ List ) ) ) ).
% list.inducts
thf(fact_151_neq__Nil__conv,axiom,
! [A: $tType,Xs: list @ A] :
( ( Xs
!= ( nil @ A ) )
= ( ? [Y5: A,Ys2: list @ A] :
( Xs
= ( cons @ A @ Y5 @ Ys2 ) ) ) ) ).
% neq_Nil_conv
thf(fact_152_list__induct2_H,axiom,
! [A: $tType,B: $tType,P: ( list @ A ) > ( list @ B ) > $o,Xs: list @ A,Ys3: list @ B] :
( ( P @ ( nil @ A ) @ ( nil @ B ) )
=> ( ! [X5: A,Xs2: list @ A] : ( P @ ( cons @ A @ X5 @ Xs2 ) @ ( nil @ B ) )
=> ( ! [Y3: B,Ys: list @ B] : ( P @ ( nil @ A ) @ ( cons @ B @ Y3 @ Ys ) )
=> ( ! [X5: A,Xs2: list @ A,Y3: B,Ys: list @ B] :
( ( P @ Xs2 @ Ys )
=> ( P @ ( cons @ A @ X5 @ Xs2 ) @ ( cons @ B @ Y3 @ Ys ) ) )
=> ( P @ Xs @ Ys3 ) ) ) ) ) ).
% list_induct2'
thf(fact_153_splice_Oinduct,axiom,
! [A: $tType,P: ( list @ A ) > ( list @ A ) > $o,A0: list @ A,A1: list @ A] :
( ! [X_1: list @ A] : ( P @ ( nil @ A ) @ X_1 )
=> ( ! [X5: A,Xs2: list @ A,Ys: list @ A] :
( ( P @ Ys @ Xs2 )
=> ( P @ ( cons @ A @ X5 @ Xs2 ) @ Ys ) )
=> ( P @ A0 @ A1 ) ) ) ).
% splice.induct
thf(fact_154_induct__list012,axiom,
! [A: $tType,P: ( list @ A ) > $o,Xs: list @ A] :
( ( P @ ( nil @ A ) )
=> ( ! [X5: A] : ( P @ ( cons @ A @ X5 @ ( nil @ A ) ) )
=> ( ! [X5: A,Y3: A,Zs: list @ A] :
( ( P @ Zs )
=> ( ( P @ ( cons @ A @ Y3 @ Zs ) )
=> ( P @ ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Zs ) ) ) ) )
=> ( P @ Xs ) ) ) ) ).
% induct_list012
thf(fact_155_min__list_Ocases,axiom,
! [A: $tType] :
( ( ord @ A )
=> ! [X3: list @ A] :
( ! [X5: A,Xs2: list @ A] :
( X3
!= ( cons @ A @ X5 @ Xs2 ) )
=> ( X3
= ( nil @ A ) ) ) ) ).
% min_list.cases
thf(fact_156_min__list_Oinduct,axiom,
! [A: $tType] :
( ( ord @ A )
=> ! [P: ( list @ A ) > $o,A0: list @ A] :
( ! [X5: A,Xs2: list @ A] :
( ! [X213: A,X224: list @ A] :
( ( Xs2
= ( cons @ A @ X213 @ X224 ) )
=> ( P @ Xs2 ) )
=> ( P @ ( cons @ A @ X5 @ Xs2 ) ) )
=> ( ( P @ ( nil @ A ) )
=> ( P @ A0 ) ) ) ) ).
% min_list.induct
thf(fact_157_shuffles_Oinduct,axiom,
! [A: $tType,P: ( list @ A ) > ( list @ A ) > $o,A0: list @ A,A1: list @ A] :
( ! [X_1: list @ A] : ( P @ ( nil @ A ) @ X_1 )
=> ( ! [Xs2: list @ A] : ( P @ Xs2 @ ( nil @ A ) )
=> ( ! [X5: A,Xs2: list @ A,Y3: A,Ys: list @ A] :
( ( P @ Xs2 @ ( cons @ A @ Y3 @ Ys ) )
=> ( ( P @ ( cons @ A @ X5 @ Xs2 ) @ Ys )
=> ( P @ ( cons @ A @ X5 @ Xs2 ) @ ( cons @ A @ Y3 @ Ys ) ) ) )
=> ( P @ A0 @ A1 ) ) ) ) ).
% shuffles.induct
thf(fact_158_transpose_Ocases,axiom,
! [A: $tType,X3: list @ ( list @ A )] :
( ( X3
!= ( nil @ ( list @ A ) ) )
=> ( ! [Xss: list @ ( list @ A )] :
( X3
!= ( cons @ ( list @ A ) @ ( nil @ A ) @ Xss ) )
=> ~ ! [X5: A,Xs2: list @ A,Xss: list @ ( list @ A )] :
( X3
!= ( cons @ ( list @ A ) @ ( cons @ A @ X5 @ Xs2 ) @ Xss ) ) ) ) ).
% transpose.cases
thf(fact_159_remdups__adj_Ocases,axiom,
! [A: $tType,X3: list @ A] :
( ( X3
!= ( nil @ A ) )
=> ( ! [X5: A] :
( X3
!= ( cons @ A @ X5 @ ( nil @ A ) ) )
=> ~ ! [X5: A,Y3: A,Xs2: list @ A] :
( X3
!= ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Xs2 ) ) ) ) ) ).
% remdups_adj.cases
thf(fact_160_sorted__wrt_Oinduct,axiom,
! [A: $tType,P: ( A > A > $o ) > ( list @ A ) > $o,A0: A > A > $o,A1: list @ A] :
( ! [P4: A > A > $o] : ( P @ P4 @ ( nil @ A ) )
=> ( ! [P4: A > A > $o,X5: A,Ys: list @ A] :
( ( P @ P4 @ Ys )
=> ( P @ P4 @ ( cons @ A @ X5 @ Ys ) ) )
=> ( P @ A0 @ A1 ) ) ) ).
% sorted_wrt.induct
thf(fact_161_remdups__adj_Oinduct,axiom,
! [A: $tType,P: ( list @ A ) > $o,A0: list @ A] :
( ( P @ ( nil @ A ) )
=> ( ! [X5: A] : ( P @ ( cons @ A @ X5 @ ( nil @ A ) ) )
=> ( ! [X5: A,Y3: A,Xs2: list @ A] :
( ( ( X5 = Y3 )
=> ( P @ ( cons @ A @ X5 @ Xs2 ) ) )
=> ( ( ( X5 != Y3 )
=> ( P @ ( cons @ A @ Y3 @ Xs2 ) ) )
=> ( P @ ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Xs2 ) ) ) ) )
=> ( P @ A0 ) ) ) ) ).
% remdups_adj.induct
thf(fact_162_arg__min__list_Oinduct,axiom,
! [B: $tType,A: $tType] :
( ( linorder @ B )
=> ! [P: ( A > B ) > ( list @ A ) > $o,A0: A > B,A1: list @ A] :
( ! [F2: A > B,X5: A] : ( P @ F2 @ ( cons @ A @ X5 @ ( nil @ A ) ) )
=> ( ! [F2: A > B,X5: A,Y3: A,Zs: list @ A] :
( ( P @ F2 @ ( cons @ A @ Y3 @ Zs ) )
=> ( P @ F2 @ ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Zs ) ) ) )
=> ( ! [A6: A > B] : ( P @ A6 @ ( nil @ A ) )
=> ( P @ A0 @ A1 ) ) ) ) ) ).
% arg_min_list.induct
thf(fact_163_successively_Oinduct,axiom,
! [A: $tType,P: ( A > A > $o ) > ( list @ A ) > $o,A0: A > A > $o,A1: list @ A] :
( ! [P4: A > A > $o] : ( P @ P4 @ ( nil @ A ) )
=> ( ! [P4: A > A > $o,X5: A] : ( P @ P4 @ ( cons @ A @ X5 @ ( nil @ A ) ) )
=> ( ! [P4: A > A > $o,X5: A,Y3: A,Xs2: list @ A] :
( ( P @ P4 @ ( cons @ A @ Y3 @ Xs2 ) )
=> ( P @ P4 @ ( cons @ A @ X5 @ ( cons @ A @ Y3 @ Xs2 ) ) ) )
=> ( P @ A0 @ A1 ) ) ) ) ).
% successively.induct
thf(fact_164_list__nonempty__induct,axiom,
! [A: $tType,Xs: list @ A,P: ( list @ A ) > $o] :
( ( Xs
!= ( nil @ A ) )
=> ( ! [X5: A] : ( P @ ( cons @ A @ X5 @ ( nil @ A ) ) )
=> ( ! [X5: A,Xs2: list @ A] :
( ( Xs2
!= ( nil @ A ) )
=> ( ( P @ Xs2 )
=> ( P @ ( cons @ A @ X5 @ Xs2 ) ) ) )
=> ( P @ Xs ) ) ) ) ).
% list_nonempty_induct
thf(fact_165_map__tailrec__rev_Oinduct,axiom,
! [A: $tType,B: $tType,P: ( A > B ) > ( list @ A ) > ( list @ B ) > $o,A0: A > B,A1: list @ A,A22: list @ B] :
( ! [F2: A > B,X_1: list @ B] : ( P @ F2 @ ( nil @ A ) @ X_1 )
=> ( ! [F2: A > B,A6: A,As: list @ A,Bs: list @ B] :
( ( P @ F2 @ As @ ( cons @ B @ ( F2 @ A6 ) @ Bs ) )
=> ( P @ F2 @ ( cons @ A @ A6 @ As ) @ Bs ) )
=> ( P @ A0 @ A1 @ A22 ) ) ) ).
% map_tailrec_rev.induct
thf(fact_166_strict__sorted_Ocases,axiom,
! [A: $tType] :
( ( linorder @ A )
=> ! [X3: list @ A] :
( ( X3
!= ( nil @ A ) )
=> ~ ! [X5: A,Ys: list @ A] :
( X3
!= ( cons @ A @ X5 @ Ys ) ) ) ) ).
% strict_sorted.cases
thf(fact_167_Free_Ohyps,axiom,
late_transitions @ ( par @ p @ ( res @ x @ q ) ) @ ( late_FreeR @ alpha @ pxQ ) ).
% Free.hyps
thf(fact_168_old_Oprod_Orec,axiom,
! [A: $tType,T: $tType,B: $tType,F1: A > B > T,A2: A,B2: B] :
( ( product_rec_prod @ A @ B @ T @ F1 @ ( product_Pair @ A @ B @ A2 @ B2 ) )
= ( F1 @ A2 @ B2 ) ) ).
% old.prod.rec
thf(fact_169_supports__def,axiom,
! [A: $tType,X: $tType] :
( ( supports @ X @ A )
= ( ^ [S: set @ X,X4: A] :
! [A3: X,B3: X] :
( ( ~ ( member @ X @ A3 @ S )
& ~ ( member @ X @ B3 @ S ) )
=> ( ( perm @ X @ A @ ( cons @ ( product_prod @ X @ X ) @ ( product_Pair @ X @ X @ A3 @ B3 ) @ ( nil @ ( product_prod @ X @ X ) ) ) @ X4 )
= X4 ) ) ) ) ).
% supports_def
thf(fact_170_perm__residual__Rep_Osimps_I2_J,axiom,
! [X: $tType,Pi: list @ ( product_prod @ X @ X ),FreeRes: late_freeRes,Pia: pi] :
( ( perm @ X @ late_residual_Rep @ Pi @ ( late_r347633188eR_Rep @ FreeRes @ Pia ) )
= ( late_r347633188eR_Rep @ ( perm @ X @ late_freeRes @ Pi @ FreeRes ) @ ( perm @ X @ pi @ Pi @ Pia ) ) ) ).
% perm_residual_Rep.simps(2)
thf(fact_171_alphaInput,axiom,
! [C2: name,P: pi,A2: name,X3: name] :
( ( fresh @ name @ pi @ C2 @ P )
=> ( ( input @ A2 @ X3 @ P )
= ( input @ A2 @ C2 @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ X3 @ C2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) ) ) ) ).
% alphaInput
thf(fact_172_name__calc_I1_J,axiom,
! [A2: name,B2: name,Pi: list @ ( product_prod @ name @ name ),X3: name] :
( ( perm @ name @ name @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ Pi ) @ X3 )
= ( swap @ name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( perm @ name @ name @ Pi @ X3 ) ) ) ).
% name_calc(1)
thf(fact_173_Late__Semantics1_Osubject_Oinject_I1_J,axiom,
! [X1: name,Y1: name] :
( ( ( late_InputS @ X1 )
= ( late_InputS @ Y1 ) )
= ( X1 = Y1 ) ) ).
% Late_Semantics1.subject.inject(1)
thf(fact_174_residual__Rep_Oinject_I2_J,axiom,
! [X21: late_freeRes,X222: pi,Y21: late_freeRes,Y22: pi] :
( ( ( late_r347633188eR_Rep @ X21 @ X222 )
= ( late_r347633188eR_Rep @ Y21 @ Y22 ) )
= ( ( X21 = Y21 )
& ( X222 = Y22 ) ) ) ).
% residual_Rep.inject(2)
thf(fact_175_pi_Ofresh_I8_J,axiom,
! [A2: name,X22: pi,X1: pi] :
( ( fresh @ name @ pi @ A2 @ ( par @ X22 @ X1 ) )
= ( ( fresh @ name @ pi @ A2 @ X22 )
& ( fresh @ name @ pi @ A2 @ X1 ) ) ) ).
% pi.fresh(8)
thf(fact_176_pi_Operm_I8_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X22: pi,X1: pi] :
( ( perm @ name @ pi @ Pi @ ( par @ X22 @ X1 ) )
= ( par @ ( perm @ name @ pi @ Pi @ X22 ) @ ( perm @ name @ pi @ Pi @ X1 ) ) ) ).
% pi.perm(8)
thf(fact_177_pi_Operm_I4_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X32: name,X1: name,X22: pi] :
( ( perm @ name @ pi @ Pi @ ( input @ X32 @ X1 @ X22 ) )
= ( input @ ( perm @ name @ name @ Pi @ X32 ) @ ( perm @ name @ name @ Pi @ X1 ) @ ( perm @ name @ pi @ Pi @ X22 ) ) ) ).
% pi.perm(4)
thf(fact_178_subject_Ofresh_I1_J,axiom,
! [A2: name,X1: name] :
( ( fresh @ name @ late_subject @ A2 @ ( late_InputS @ X1 ) )
= ( fresh @ name @ name @ A2 @ X1 ) ) ).
% subject.fresh(1)
thf(fact_179_subject_Operm_I1_J,axiom,
! [Pi: list @ ( product_prod @ name @ name ),X1: name] :
( ( perm @ name @ late_subject @ Pi @ ( late_InputS @ X1 ) )
= ( late_InputS @ ( perm @ name @ name @ Pi @ X1 ) ) ) ).
% subject.perm(1)
thf(fact_180_ScopeExt,axiom,
! [Y: name,R: pi,Z: name,S2: pi] :
( ( fresh @ name @ pi @ Y @ R )
=> ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( res @ Y @ ( res @ Z @ ( par @ R @ S2 ) ) ) @ ( res @ Z @ ( par @ R @ ( res @ Y @ S2 ) ) ) ) @ rel ) ) ).
% ScopeExt
thf(fact_181_Res,axiom,
! [Y: name,R: pi,S2: pi] :
( ( fresh @ name @ pi @ Y @ R )
=> ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( res @ Y @ ( par @ R @ S2 ) ) @ ( par @ R @ ( res @ Y @ S2 ) ) ) @ rel ) ) ).
% Res
thf(fact_182_pi_Odistinct_I55_J,axiom,
! [Name12: name,Name22: name,Pi: pi,Pi12: pi,Pi22: pi] :
( ( input @ Name12 @ Name22 @ Pi )
!= ( par @ Pi12 @ Pi22 ) ) ).
% pi.distinct(55)
thf(fact_183_pi_Oinject_I7_J,axiom,
! [X22: pi,X1: pi,Y2: pi,Y1: pi] :
( ( ( par @ X22 @ X1 )
= ( par @ Y2 @ Y1 ) )
= ( ( X22 = Y2 )
& ( X1 = Y1 ) ) ) ).
% pi.inject(7)
thf(fact_184_pi_Odistinct_I85_J,axiom,
! [Pi1: pi,Pi2: pi,Name4: name,Pi4: pi] :
( ( par @ Pi1 @ Pi2 )
!= ( res @ Name4 @ Pi4 ) ) ).
% pi.distinct(85)
thf(fact_185_transitions_OInput,axiom,
! [X3: name,A2: name,P: pi] :
( ( X3 != A2 )
=> ( late_transitions @ ( input @ A2 @ X3 @ P ) @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ P ) ) ) ).
% transitions.Input
thf(fact_186_Late__Semantics_OInput,axiom,
! [A2: name,X3: name,P: pi] : ( late_transitions @ ( input @ A2 @ X3 @ P ) @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ P ) ) ).
% Late_Semantics.Input
thf(fact_187_pi_Odistinct_I57_J,axiom,
! [Name12: name,Name22: name,Pi: pi,Name4: name,Pi4: pi] :
( ( input @ Name12 @ Name22 @ Pi )
!= ( res @ Name4 @ Pi4 ) ) ).
% pi.distinct(57)
thf(fact_188_Late__Semantics_Osubject_Odistinct_I1_J,axiom,
! [Name: name,Name4: name] :
( ( late_InputS @ Name )
!= ( late_BoundOutputS @ Name4 ) ) ).
% Late_Semantics.subject.distinct(1)
thf(fact_189_Late__Semantics1_Osubject_Odistinct_I1_J,axiom,
! [X1: name,X22: name] :
( ( late_InputS @ X1 )
!= ( late_BoundOutputS @ X22 ) ) ).
% Late_Semantics1.subject.distinct(1)
thf(fact_190_subject_Oinducts,axiom,
! [P: late_subject > $o,Subject: late_subject] :
( ! [Name3: name] : ( P @ ( late_InputS @ Name3 ) )
=> ( ! [Name3: name] : ( P @ ( late_BoundOutputS @ Name3 ) )
=> ( P @ Subject ) ) ) ).
% subject.inducts
thf(fact_191_subject_Oexhaust,axiom,
! [Y: late_subject] :
( ! [X13: name] :
( Y
!= ( late_InputS @ X13 ) )
=> ~ ! [X23: name] :
( Y
!= ( late_BoundOutputS @ X23 ) ) ) ).
% subject.exhaust
thf(fact_192_subject_Ostrong__induct_H,axiom,
! [N: $tType,P: N > late_subject > $o,Z: N,Subject: late_subject] :
( ! [Name3: name,Z2: N] : ( P @ Z2 @ ( late_InputS @ Name3 ) )
=> ( ! [Name3: name,Z2: N] : ( P @ Z2 @ ( late_BoundOutputS @ Name3 ) )
=> ( P @ Z @ Subject ) ) ) ).
% subject.strong_induct'
thf(fact_193_subject_Ostrong__inducts,axiom,
! [A: $tType,P: A > late_subject > $o,Z: A,Subject: late_subject] :
( ! [Name3: name,Z2: A] : ( P @ Z2 @ ( late_InputS @ Name3 ) )
=> ( ! [Name3: name,Z2: A] : ( P @ Z2 @ ( late_BoundOutputS @ Name3 ) )
=> ( P @ Z @ Subject ) ) ) ).
% subject.strong_inducts
thf(fact_194_Par2F,axiom,
! [Q: pi,Alpha: late_freeRes,Q2: pi,P: pi] :
( ( late_transitions @ Q @ ( late_FreeR @ Alpha @ Q2 ) )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ Alpha @ ( par @ P @ Q2 ) ) ) ) ).
% Par2F
thf(fact_195_Par1F,axiom,
! [P: pi,Alpha: late_freeRes,P2: pi,Q: pi] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha @ P2 ) )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ Alpha @ ( par @ P2 @ Q ) ) ) ) ).
% Par1F
thf(fact_196_name__calc_I3_J,axiom,
! [A2: name,C2: name,B2: name] :
( ( ( A2 = C2 )
=> ( ( swap @ name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ C2 )
= B2 ) )
& ( ( A2 != C2 )
=> ( ( ( B2 = C2 )
=> ( ( swap @ name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ C2 )
= A2 ) )
& ( ( B2 != C2 )
=> ( ( swap @ name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ C2 )
= C2 ) ) ) ) ) ).
% name_calc(3)
thf(fact_197_resTrans_I2_J,axiom,
! [X3: name,Y: name,P: pi,Rs: late_residual] :
~ ( late_transitions @ ( res @ X3 @ ( input @ X3 @ Y @ P ) ) @ Rs ) ).
% resTrans(2)
thf(fact_198_inputIneqTrans,axiom,
! [A2: name,X3: name,P: pi,B2: late_subject,Y: name,P2: pi] :
( ( late_transitions @ ( input @ A2 @ X3 @ P ) @ ( late_BoundR @ B2 @ Y @ P2 ) )
=> ~ ( fresh @ name @ late_subject @ A2 @ B2 ) ) ).
% inputIneqTrans
thf(fact_199_inputFreeTrans,axiom,
! [A2: name,X3: name,P: pi,Alpha: late_freeRes,P2: pi] :
~ ( late_transitions @ ( input @ A2 @ X3 @ P ) @ ( late_FreeR @ Alpha @ P2 ) ) ).
% inputFreeTrans
thf(fact_200_Late__Semantics_OPar1B,axiom,
! [P: pi,A2: late_subject,X3: name,P2: pi,Q: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P2 ) )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_BoundR @ A2 @ X3 @ ( par @ P2 @ Q ) ) ) ) ) ).
% Late_Semantics.Par1B
thf(fact_201_Late__Semantics_OPar2B,axiom,
! [Q: pi,A2: late_subject,X3: name,Q2: pi,P: pi] :
( ( late_transitions @ Q @ ( late_BoundR @ A2 @ X3 @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_BoundR @ A2 @ X3 @ ( par @ P @ Q2 ) ) ) ) ) ).
% Late_Semantics.Par2B
thf(fact_202_parCasesB,axiom,
! [P: pi,Q: pi,A2: late_subject,X3: name,PQ: pi,Prop: pi > $o] :
( ( late_transitions @ ( par @ P @ Q ) @ ( late_BoundR @ A2 @ X3 @ PQ ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ! [P3: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P3 ) )
=> ( Prop @ ( par @ P3 @ Q ) ) )
=> ( ! [Q3: pi] :
( ( late_transitions @ Q @ ( late_BoundR @ A2 @ X3 @ Q3 ) )
=> ( Prop @ ( par @ P @ Q3 ) ) )
=> ( Prop @ PQ ) ) ) ) ) ) ).
% parCasesB
thf(fact_203_parCasesB_H,axiom,
! [P: pi,Q: pi,B2: late_subject,Y: name,P2: pi] :
( ( late_transitions @ ( par @ P @ Q ) @ ( late_BoundR @ B2 @ Y @ P2 ) )
=> ( ! [P4: pi,A6: late_subject,X5: name,P3: pi,Q4: pi] :
( ( ( par @ P @ Q )
= ( par @ P4 @ Q4 ) )
=> ( ( ( late_BoundR @ B2 @ Y @ P2 )
= ( late_BoundR @ A6 @ X5 @ ( par @ P3 @ Q4 ) ) )
=> ( ( late_transitions @ P4 @ ( late_BoundR @ A6 @ X5 @ P3 ) )
=> ( ( fresh @ name @ pi @ X5 @ P4 )
=> ( ( fresh @ name @ pi @ X5 @ Q4 )
=> ~ ( fresh @ name @ late_subject @ X5 @ A6 ) ) ) ) ) )
=> ~ ! [Q4: pi,A6: late_subject,X5: name,Q3: pi,P4: pi] :
( ( ( par @ P @ Q )
= ( par @ P4 @ Q4 ) )
=> ( ( ( late_BoundR @ B2 @ Y @ P2 )
= ( late_BoundR @ A6 @ X5 @ ( par @ P4 @ Q3 ) ) )
=> ( ( late_transitions @ Q4 @ ( late_BoundR @ A6 @ X5 @ Q3 ) )
=> ( ( fresh @ name @ pi @ X5 @ P4 )
=> ( ( fresh @ name @ pi @ X5 @ Q4 )
=> ~ ( fresh @ name @ late_subject @ X5 @ A6 ) ) ) ) ) ) ) ) ).
% parCasesB'
thf(fact_204_transitions_OPar1B,axiom,
! [P: pi,A2: late_subject,X3: name,P2: pi,Q: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ( fresh @ name @ late_subject @ X3 @ A2 )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_BoundR @ A2 @ X3 @ ( par @ P2 @ Q ) ) ) ) ) ) ) ).
% transitions.Par1B
thf(fact_205_transitions_OPar2B,axiom,
! [Q: pi,A2: late_subject,X3: name,Q2: pi,P: pi] :
( ( late_transitions @ Q @ ( late_BoundR @ A2 @ X3 @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ( fresh @ name @ late_subject @ X3 @ A2 )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_BoundR @ A2 @ X3 @ ( par @ P @ Q2 ) ) ) ) ) ) ) ).
% transitions.Par2B
thf(fact_206_resInputFreeTrans,axiom,
! [X3: name,A2: name,Y: name,P: pi,Alpha: late_freeRes,P2: pi] :
~ ( late_transitions @ ( res @ X3 @ ( input @ A2 @ Y @ P ) ) @ ( late_FreeR @ Alpha @ P2 ) ) ).
% resInputFreeTrans
thf(fact_207_inputBoundOutputTrans,axiom,
! [A2: name,X3: name,P: pi,B2: name,Y: name,P2: pi] :
~ ( late_transitions @ ( input @ A2 @ X3 @ P ) @ ( late_BoundR @ ( late_BoundOutputS @ B2 ) @ Y @ P2 ) ) ).
% inputBoundOutputTrans
thf(fact_208_inputCases,axiom,
! [A2: name,X3: name,P: pi,B2: late_subject,Y: name,YP: pi,Prop: late_subject > name > pi > $o] :
( ( late_transitions @ ( input @ A2 @ X3 @ P ) @ ( late_BoundR @ B2 @ Y @ YP ) )
=> ( ( Y != A2 )
=> ( ( Y != X3 )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( ( ( B2
= ( late_InputS @ A2 ) )
=> ( ( YP
= ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ X3 @ Y ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) )
=> ( Prop @ ( late_InputS @ A2 ) @ Y @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ X3 @ Y ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) ) ) )
=> ( Prop @ B2 @ Y @ YP ) ) ) ) ) ) ).
% inputCases
thf(fact_209_resInputBoundOutputTrans,axiom,
! [X3: name,A2: name,Y: name,P: pi,B2: name,Z: name,P2: pi] :
~ ( late_transitions @ ( res @ X3 @ ( input @ A2 @ Y @ P ) ) @ ( late_BoundR @ ( late_BoundOutputS @ B2 ) @ Z @ P2 ) ) ).
% resInputBoundOutputTrans
thf(fact_210_Late__Semantics_OClose1,axiom,
! [P: pi,A2: name,X3: name,P2: pi,Q: pi,Y: name,Q2: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_BoundR @ ( late_BoundOutputS @ A2 ) @ Y @ Q2 ) )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( res @ Y @ ( par @ ( subs @ P2 @ X3 @ Y ) @ Q2 ) ) ) ) ) ) ) ).
% Late_Semantics.Close1
thf(fact_211_Late__Semantics_OClose2,axiom,
! [P: pi,A2: name,Y: name,P2: pi,Q: pi,X3: name,Q2: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_BoundOutputS @ A2 ) @ Y @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ Q2 ) )
=> ( ( fresh @ name @ pi @ Y @ Q )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( res @ Y @ ( par @ P2 @ ( subs @ Q2 @ X3 @ Y ) ) ) ) ) ) ) ) ).
% Late_Semantics.Close2
thf(fact_212_transitions_OClose1,axiom,
! [P: pi,A2: name,X3: name,P2: pi,Q: pi,Y: name,Q2: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_BoundR @ ( late_BoundOutputS @ A2 ) @ Y @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( ( fresh @ name @ pi @ Y @ Q )
=> ( ( X3 != A2 )
=> ( ( fresh @ name @ pi @ X3 @ Q2 )
=> ( ( Y != A2 )
=> ( ( fresh @ name @ pi @ Y @ P2 )
=> ( ( X3 != Y )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( res @ Y @ ( par @ ( subs @ P2 @ X3 @ Y ) @ Q2 ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ).
% transitions.Close1
thf(fact_213_EqvtRel,axiom,
eqvt @ pi @ rel ).
% EqvtRel
thf(fact_214_subst__identity,axiom,
! [P: pi,A2: name] :
( ( subs @ P @ A2 @ A2 )
= P ) ).
% subst_identity
thf(fact_215_simps_I9_J,axiom,
! [X3: name,C2: name,D3: name,P: pi] :
( ( X3 != C2 )
=> ( ( X3 != D3 )
=> ( ( subs @ ( res @ X3 @ P ) @ C2 @ D3 )
= ( res @ X3 @ ( subs @ P @ C2 @ D3 ) ) ) ) ) ).
% simps(9)
thf(fact_216_simps_I8_J,axiom,
! [P: pi,Q: pi,C2: name,D3: name] :
( ( subs @ ( par @ P @ Q ) @ C2 @ D3 )
= ( par @ ( subs @ P @ C2 @ D3 ) @ ( subs @ Q @ C2 @ D3 ) ) ) ).
% simps(8)
thf(fact_217_substTrans,axiom,
! [B2: name,P: pi,A2: name,C2: name] :
( ( fresh @ name @ pi @ B2 @ P )
=> ( ( subs @ ( subs @ P @ A2 @ B2 ) @ B2 @ C2 )
= ( subs @ P @ A2 @ C2 ) ) ) ).
% substTrans
thf(fact_218_forget,axiom,
! [A2: name,P: pi,B2: name] :
( ( fresh @ name @ pi @ A2 @ P )
=> ( ( subs @ P @ A2 @ B2 )
= P ) ) ).
% forget
thf(fact_219_fresh__fact1,axiom,
! [A2: name,P: pi,C2: name,B2: name] :
( ( fresh @ name @ pi @ A2 @ P )
=> ( ( A2 != C2 )
=> ( fresh @ name @ pi @ A2 @ ( subs @ P @ B2 @ C2 ) ) ) ) ).
% fresh_fact1
thf(fact_220_fresh__fact2,axiom,
! [A2: name,B2: name,P: pi] :
( ( A2 != B2 )
=> ( fresh @ name @ pi @ A2 @ ( subs @ P @ A2 @ B2 ) ) ) ).
% fresh_fact2
thf(fact_221_Agent_OsubstRes3,axiom,
! [B2: name,P: pi,A2: name] :
( ( fresh @ name @ pi @ B2 @ P )
=> ( ( subs @ ( res @ A2 @ P ) @ A2 @ B2 )
= ( res @ B2 @ ( subs @ P @ A2 @ B2 ) ) ) ) ).
% Agent.substRes3
thf(fact_222_substRes2,axiom,
! [B2: name,P: pi,A2: name] :
( ( fresh @ name @ pi @ B2 @ P )
=> ( ( res @ A2 @ P )
= ( res @ B2 @ ( subs @ P @ A2 @ B2 ) ) ) ) ).
% substRes2
thf(fact_223_eqvt__subs,axiom,
! [P5: list @ ( product_prod @ name @ name ),P: pi,A2: name,B2: name] :
( ( perm @ name @ pi @ P5 @ ( subs @ P @ A2 @ B2 ) )
= ( subs @ ( perm @ name @ pi @ P5 @ P ) @ ( perm @ name @ name @ P5 @ A2 ) @ ( perm @ name @ name @ P5 @ B2 ) ) ) ).
% eqvt_subs
thf(fact_224_Strong__Late__Sim__SC__Mirabelle__dtpyqonsky_OsubstRes3,axiom,
! [A2: name,P: pi,X3: name] :
( ( subs @ ( res @ A2 @ P ) @ X3 @ A2 )
= ( res @ X3 @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ X3 @ A2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) ) ) ).
% Strong_Late_Sim_SC_Mirabelle_dtpyqonsky.substRes3
thf(fact_225_renaming,axiom,
! [C2: name,P: pi,A2: name,B2: name] :
( ( fresh @ name @ pi @ C2 @ P )
=> ( ( subs @ P @ A2 @ B2 )
= ( subs @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ C2 @ A2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P ) @ C2 @ B2 ) ) ) ).
% renaming
thf(fact_226_injPermSubst,axiom,
! [B2: name,P: pi,A2: name] :
( ( fresh @ name @ pi @ B2 @ P )
=> ( ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ P )
= ( subs @ P @ A2 @ B2 ) ) ) ).
% injPermSubst
thf(fact_227_Late__Semantics_OComm1,axiom,
! [P: pi,A2: name,X3: name,P2: pi,Q: pi,B2: name,Q2: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_FreeR @ ( late_OutputR @ A2 @ B2 ) @ Q2 ) )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( par @ ( subs @ P2 @ X3 @ B2 ) @ Q2 ) ) ) ) ) ).
% Late_Semantics.Comm1
thf(fact_228_Late__Semantics_OComm2,axiom,
! [P: pi,A2: name,B2: name,P2: pi,Q: pi,X3: name,Q2: pi] :
( ( late_transitions @ P @ ( late_FreeR @ ( late_OutputR @ A2 @ B2 ) @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ Q2 ) )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( par @ P2 @ ( subs @ Q2 @ X3 @ B2 ) ) ) ) ) ) ).
% Late_Semantics.Comm2
thf(fact_229_transitions_OComm2,axiom,
! [P: pi,A2: name,B2: name,P2: pi,Q: pi,X3: name,Q2: pi] :
( ( late_transitions @ P @ ( late_FreeR @ ( late_OutputR @ A2 @ B2 ) @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ( X3 != A2 )
=> ( ( X3 != B2 )
=> ( ( fresh @ name @ pi @ X3 @ P2 )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( par @ P2 @ ( subs @ Q2 @ X3 @ B2 ) ) ) ) ) ) ) ) ) ) ) ).
% transitions.Comm2
thf(fact_230_transitions_OComm1,axiom,
! [P: pi,A2: name,X3: name,P2: pi,Q: pi,B2: name,Q2: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_FreeR @ ( late_OutputR @ A2 @ B2 ) @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ( X3 != A2 )
=> ( ( X3 != B2 )
=> ( ( fresh @ name @ pi @ X3 @ Q2 )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( par @ ( subs @ P2 @ X3 @ B2 ) @ Q2 ) ) ) ) ) ) ) ) ) ) ).
% transitions.Comm1
thf(fact_231_transitions_OClose2,axiom,
! [P: pi,A2: name,Y: name,P2: pi,Q: pi,X3: name,Q2: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_BoundOutputS @ A2 ) @ Y @ P2 ) )
=> ( ( late_transitions @ Q @ ( late_BoundR @ ( late_InputS @ A2 ) @ X3 @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ( ( fresh @ name @ pi @ X3 @ Q )
=> ( ( fresh @ name @ pi @ Y @ P )
=> ( ( fresh @ name @ pi @ Y @ Q )
=> ( ( X3 != A2 )
=> ( ( fresh @ name @ pi @ X3 @ P2 )
=> ( ( Y != A2 )
=> ( ( fresh @ name @ pi @ Y @ Q2 )
=> ( ( X3 != Y )
=> ( late_transitions @ ( par @ P @ Q ) @ ( late_FreeR @ late_TauR @ ( res @ Y @ ( par @ P2 @ ( subs @ Q2 @ X3 @ Y ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ) ).
% transitions.Close2
thf(fact_232_product__lists_Osimps_I1_J,axiom,
! [A: $tType] :
( ( product_lists @ A @ ( nil @ ( list @ A ) ) )
= ( cons @ ( list @ A ) @ ( nil @ A ) @ ( nil @ ( list @ A ) ) ) ) ).
% product_lists.simps(1)
thf(fact_233_Agent_Oswap__name__def,axiom,
( ( swap @ name )
= swap_name ) ).
% Agent.swap_name_def
thf(fact_234_swap__name_Osimps,axiom,
! [A2: name,C2: name,B2: name] :
( ( ( A2 = C2 )
=> ( ( swap_name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ C2 )
= B2 ) )
& ( ( A2 != C2 )
=> ( ( ( B2 = C2 )
=> ( ( swap_name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ C2 )
= A2 ) )
& ( ( B2 != C2 )
=> ( ( swap_name @ ( product_Pair @ name @ name @ A2 @ B2 ) @ C2 )
= C2 ) ) ) ) ) ).
% swap_name.simps
thf(fact_235_eqvtRelE,axiom,
! [A: $tType] :
( ( pt_name @ A )
=> ! [Rel: set @ ( product_prod @ A @ A ),Perm: list @ ( product_prod @ name @ name ),P: A,Q: A] :
( ( eqvt @ A @ Rel )
=> ( ( member @ ( product_prod @ A @ A ) @ ( product_Pair @ A @ A @ ( perm @ name @ A @ Perm @ P ) @ ( perm @ name @ A @ Perm @ Q ) ) @ Rel )
=> ( member @ ( product_prod @ A @ A ) @ ( product_Pair @ A @ A @ P @ Q ) @ Rel ) ) ) ) ).
% eqvtRelE
thf(fact_236_eqvtRelI,axiom,
! [A: $tType] :
( ( pt_name @ A )
=> ! [Rel: set @ ( product_prod @ A @ A ),P: A,Q: A,Perm: list @ ( product_prod @ name @ name )] :
( ( eqvt @ A @ Rel )
=> ( ( member @ ( product_prod @ A @ A ) @ ( product_Pair @ A @ A @ P @ Q ) @ Rel )
=> ( member @ ( product_prod @ A @ A ) @ ( product_Pair @ A @ A @ ( perm @ name @ A @ Perm @ P ) @ ( perm @ name @ A @ Perm @ Q ) ) @ Rel ) ) ) ) ).
% eqvtRelI
thf(fact_237_eqvt__def,axiom,
! [A: $tType] :
( ( pt_name @ A )
=> ( ( eqvt @ A )
= ( ^ [Rel2: set @ ( product_prod @ A @ A )] :
! [X4: product_prod @ A @ A,Perm2: list @ ( product_prod @ name @ name )] :
( ( member @ ( product_prod @ A @ A ) @ X4 @ Rel2 )
=> ( member @ ( product_prod @ A @ A ) @ ( perm @ name @ ( product_prod @ A @ A ) @ Perm2 @ X4 ) @ Rel2 ) ) ) ) ) ).
% eqvt_def
thf(fact_238_name__prm__name_Osimps_I2_J,axiom,
! [X3: product_prod @ name @ name,Xs: list @ ( product_prod @ name @ name ),A2: name] :
( ( name_prm_name @ ( cons @ ( product_prod @ name @ name ) @ X3 @ Xs ) @ A2 )
= ( swap_name @ X3 @ ( name_prm_name @ Xs @ A2 ) ) ) ).
% name_prm_name.simps(2)
thf(fact_239_resSimCases,axiom,
! [A: $tType] :
( ( fs_name @ A )
=> ! [Rel: set @ ( product_prod @ pi @ pi ),Q: pi,X3: name,P: pi,C4: A] :
( ( eqvt @ pi @ Rel )
=> ( ! [Q3: pi,A6: name] :
( ( late_transitions @ Q @ ( late_FreeR @ ( late_OutputR @ A6 @ X3 ) @ Q3 ) )
=> ( ( A6 != X3 )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_BoundR @ ( late_BoundOutputS @ A6 ) @ X3 @ P6 ) )
& ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ P6 @ Q3 ) @ Rel ) ) ) )
=> ( ! [Q3: pi,A6: late_subject,Y3: name] :
( ( late_transitions @ Q @ ( late_BoundR @ A6 @ Y3 @ Q3 ) )
=> ( ( fresh @ name @ late_subject @ X3 @ A6 )
=> ( ( X3 != Y3 )
=> ( ( fresh @ name @ A @ Y3 @ C4 )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A6 @ Y3 @ P6 ) )
& ( strong2129052853vative @ P6 @ ( res @ X3 @ Q3 ) @ A6 @ Y3 @ Rel ) ) ) ) ) )
=> ( ! [Q3: pi,Alpha2: late_freeRes] :
( ( late_transitions @ Q @ ( late_FreeR @ Alpha2 @ Q3 ) )
=> ( ( fresh @ name @ late_freeRes @ X3 @ Alpha2 )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha2 @ P6 ) )
& ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ P6 @ ( res @ X3 @ Q3 ) ) @ Rel ) ) ) )
=> ( strong743114133lation @ P @ Rel @ ( res @ X3 @ Q ) ) ) ) ) ) ) ).
% resSimCases
thf(fact_240_simE_I2_J,axiom,
! [P: pi,Rel: set @ ( product_prod @ pi @ pi ),Q: pi,Alpha: late_freeRes,Q2: pi] :
( ( strong743114133lation @ P @ Rel @ Q )
=> ( ( late_transitions @ Q @ ( late_FreeR @ Alpha @ Q2 ) )
=> ? [P3: pi] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha @ P3 ) )
& ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ P3 @ Q2 ) @ Rel ) ) ) ) ).
% simE(2)
thf(fact_241_simE_I1_J,axiom,
! [P: pi,Rel: set @ ( product_prod @ pi @ pi ),Q: pi,A2: late_subject,X3: name,Q2: pi] :
( ( strong743114133lation @ P @ Rel @ Q )
=> ( ( late_transitions @ Q @ ( late_BoundR @ A2 @ X3 @ Q2 ) )
=> ( ( fresh @ name @ pi @ X3 @ P )
=> ? [P3: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A2 @ X3 @ P3 ) )
& ( strong2129052853vative @ P3 @ Q2 @ A2 @ X3 @ Rel ) ) ) ) ) ).
% simE(1)
thf(fact_242_simulation__def,axiom,
( strong743114133lation
= ( ^ [P7: pi,Rel2: set @ ( product_prod @ pi @ pi ),Q5: pi] :
( ! [A3: late_subject,X4: name,Q6: pi] :
( ( ( late_transitions @ Q5 @ ( late_BoundR @ A3 @ X4 @ Q6 ) )
& ( fresh @ name @ pi @ X4 @ P7 ) )
=> ? [P8: pi] :
( ( late_transitions @ P7 @ ( late_BoundR @ A3 @ X4 @ P8 ) )
& ( strong2129052853vative @ P8 @ Q6 @ A3 @ X4 @ Rel2 ) ) )
& ! [Alpha3: late_freeRes,Q6: pi] :
( ( late_transitions @ Q5 @ ( late_FreeR @ Alpha3 @ Q6 ) )
=> ? [P8: pi] :
( ( late_transitions @ P7 @ ( late_FreeR @ Alpha3 @ P8 ) )
& ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ P8 @ Q6 ) @ Rel2 ) ) ) ) ) ) ).
% simulation_def
thf(fact_243_simCases,axiom,
! [Q: pi,P: pi,Rel: set @ ( product_prod @ pi @ pi )] :
( ! [A6: late_subject,Y3: name,Q3: pi] :
( ( late_transitions @ Q @ ( late_BoundR @ A6 @ Y3 @ Q3 ) )
=> ( ( fresh @ name @ pi @ Y3 @ P )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A6 @ Y3 @ P6 ) )
& ( strong2129052853vative @ P6 @ Q3 @ A6 @ Y3 @ Rel ) ) ) )
=> ( ! [Alpha2: late_freeRes,Q3: pi] :
( ( late_transitions @ Q @ ( late_FreeR @ Alpha2 @ Q3 ) )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha2 @ P6 ) )
& ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ P6 @ Q3 ) @ Rel ) ) )
=> ( strong743114133lation @ P @ Rel @ Q ) ) ) ).
% simCases
thf(fact_244_name__prm__name_Osimps_I1_J,axiom,
! [A2: name] :
( ( name_prm_name @ ( nil @ ( product_prod @ name @ name ) ) @ A2 )
= A2 ) ).
% name_prm_name.simps(1)
thf(fact_245_derivativeEqvtI2,axiom,
! [P: pi,Q: pi,A2: late_subject,X3: name,Rel: set @ ( product_prod @ pi @ pi ),Perm: list @ ( product_prod @ name @ name )] :
( ( strong2129052853vative @ P @ Q @ A2 @ X3 @ Rel )
=> ( ( eqvt @ pi @ Rel )
=> ( strong2129052853vative @ ( perm @ name @ pi @ Perm @ P ) @ ( perm @ name @ pi @ Perm @ Q ) @ A2 @ ( perm @ name @ name @ Perm @ X3 ) @ Rel ) ) ) ).
% derivativeEqvtI2
thf(fact_246_Agent_Oname__prm__name__def,axiom,
( ( perm @ name @ name )
= name_prm_name ) ).
% Agent.name_prm_name_def
thf(fact_247_parSym,axiom,
! [Rel: set @ ( product_prod @ pi @ pi ),P: pi,Q: pi] :
( ! [R2: pi,S3: pi] : ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( par @ R2 @ S3 ) @ ( par @ S3 @ R2 ) ) @ Rel )
=> ( ! [R2: pi,S3: pi,X5: name] :
( ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ R2 @ S3 ) @ Rel )
=> ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( res @ X5 @ R2 ) @ ( res @ X5 @ S3 ) ) @ Rel ) )
=> ( strong743114133lation @ ( par @ P @ Q ) @ Rel @ ( par @ Q @ P ) ) ) ) ).
% parSym
thf(fact_248_simCasesCont,axiom,
! [A: $tType] :
( ( fs_name @ A )
=> ! [Rel: set @ ( product_prod @ pi @ pi ),Q: pi,P: pi,C4: A] :
( ( eqvt @ pi @ Rel )
=> ( ! [A6: late_subject,X5: name,Q3: pi] :
( ( late_transitions @ Q @ ( late_BoundR @ A6 @ X5 @ Q3 ) )
=> ( ( fresh @ name @ pi @ X5 @ P )
=> ( ( fresh @ name @ pi @ X5 @ Q )
=> ( ( fresh @ name @ late_subject @ X5 @ A6 )
=> ( ( fresh @ name @ A @ X5 @ C4 )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_BoundR @ A6 @ X5 @ P6 ) )
& ( strong2129052853vative @ P6 @ Q3 @ A6 @ X5 @ Rel ) ) ) ) ) ) )
=> ( ! [Alpha2: late_freeRes,Q3: pi] :
( ( late_transitions @ Q @ ( late_FreeR @ Alpha2 @ Q3 ) )
=> ? [P6: pi] :
( ( late_transitions @ P @ ( late_FreeR @ Alpha2 @ P6 ) )
& ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ P6 @ Q3 ) @ Rel ) ) )
=> ( strong743114133lation @ P @ Rel @ Q ) ) ) ) ) ).
% simCasesCont
thf(fact_249_parAssocLeft,axiom,
! [Rel: set @ ( product_prod @ pi @ pi ),P: pi,Q: pi,R: pi] :
( ! [S3: pi,T2: pi,U: pi] : ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( par @ ( par @ S3 @ T2 ) @ U ) @ ( par @ S3 @ ( par @ T2 @ U ) ) ) @ Rel )
=> ( ! [S3: pi,T2: pi,X5: name] :
( ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ S3 @ T2 ) @ Rel )
=> ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( res @ X5 @ S3 ) @ ( res @ X5 @ T2 ) ) @ Rel ) )
=> ( ! [S3: pi,T2: pi,U: pi,X5: name] :
( ( fresh @ name @ pi @ X5 @ S3 )
=> ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( res @ X5 @ ( par @ ( par @ S3 @ T2 ) @ U ) ) @ ( par @ S3 @ ( res @ X5 @ ( par @ T2 @ U ) ) ) ) @ Rel ) )
=> ( ! [S3: pi,T2: pi,U: pi,X5: name] :
( ( fresh @ name @ pi @ X5 @ U )
=> ( member @ ( product_prod @ pi @ pi ) @ ( product_Pair @ pi @ pi @ ( par @ ( res @ X5 @ ( par @ S3 @ T2 ) ) @ U ) @ ( res @ X5 @ ( par @ S3 @ ( par @ T2 @ U ) ) ) ) @ Rel ) )
=> ( strong743114133lation @ ( par @ ( par @ P @ Q ) @ R ) @ Rel @ ( par @ P @ ( par @ Q @ R ) ) ) ) ) ) ) ).
% parAssocLeft
thf(fact_250_derivativeEqvtI,axiom,
! [P: pi,Q: pi,A2: late_subject,X3: name,Rel: set @ ( product_prod @ pi @ pi ),Perm: list @ ( product_prod @ name @ name )] :
( ( strong2129052853vative @ P @ Q @ A2 @ X3 @ Rel )
=> ( ( eqvt @ pi @ Rel )
=> ( strong2129052853vative @ ( perm @ name @ pi @ Perm @ P ) @ ( perm @ name @ pi @ Perm @ Q ) @ ( perm @ name @ late_subject @ Perm @ A2 ) @ ( perm @ name @ name @ Perm @ X3 ) @ Rel ) ) ) ).
% derivativeEqvtI
thf(fact_251_alpha__fresh_H,axiom,
! [X2: $tType] :
( ( pt_name @ X2 )
=> ! [A2: name,X3: X2,B2: name,Y: X2,C2: name] :
( ( ( abs_fun @ name @ X2 @ A2 @ X3 )
= ( abs_fun @ name @ X2 @ B2 @ Y ) )
=> ( ( C2 != A2 )
=> ( ( C2 != B2 )
=> ( ( fresh @ name @ X2 @ C2 @ X3 )
=> ( ( fresh @ name @ X2 @ C2 @ Y )
=> ( X3
= ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ C2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ ( perm @ name @ X2 @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ B2 @ C2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ Y ) ) ) ) ) ) ) ) ) ).
% alpha_fresh'
thf(fact_252_name__abs__eq,axiom,
! [X: $tType] :
( ( pt_name @ X )
=> ! [A2: name,X3: X,B2: name,Y: X] :
( ( ( abs_fun @ name @ X @ A2 @ X3 )
= ( abs_fun @ name @ X @ B2 @ Y ) )
= ( ( ( A2 = B2 )
& ( X3 = Y ) )
| ( ( A2 != B2 )
& ( X3
= ( perm @ name @ X @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ A2 @ B2 ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ Y ) )
& ( fresh @ name @ X @ A2 @ Y ) ) ) ) ) ).
% name_abs_eq
thf(fact_253_pi_Ofresh_I9_J,axiom,
! [A2: name,X1: name,X22: pi] :
( ( fresh @ name @ pi @ A2 @ ( res @ X1 @ X22 ) )
= ( fresh @ name @ ( name > ( noption @ pi ) ) @ A2 @ ( abs_fun @ name @ pi @ X1 @ X22 ) ) ) ).
% pi.fresh(9)
thf(fact_254_pi_Ofresh_I4_J,axiom,
! [A2: name,X32: name,X1: name,X22: pi] :
( ( fresh @ name @ pi @ A2 @ ( input @ X32 @ X1 @ X22 ) )
= ( ( fresh @ name @ name @ A2 @ X32 )
& ( fresh @ name @ ( name > ( noption @ pi ) ) @ A2 @ ( abs_fun @ name @ pi @ X1 @ X22 ) ) ) ) ).
% pi.fresh(4)
% Type constructors (42)
thf(tcon_fun___Agent_Ocp__name__name,axiom,
! [A7: $tType,A8: $tType] :
( ( ( cp_name_name @ A7 )
& ( cp_name_name @ A8 ) )
=> ( cp_name_name @ ( A7 > A8 ) ) ) ).
thf(tcon_fun___Orderings_Oord,axiom,
! [A7: $tType,A8: $tType] :
( ( ord @ A8 )
=> ( ord @ ( A7 > A8 ) ) ) ).
thf(tcon_fun___Agent_Opt__name,axiom,
! [A7: $tType,A8: $tType] :
( ( ( pt_name @ A7 )
& ( pt_name @ A8 ) )
=> ( pt_name @ ( A7 > A8 ) ) ) ).
thf(tcon_Set_Oset___Agent_Ocp__name__name_1,axiom,
! [A7: $tType] :
( ( cp_name_name @ A7 )
=> ( cp_name_name @ ( set @ A7 ) ) ) ).
thf(tcon_Set_Oset___Orderings_Oord_2,axiom,
! [A7: $tType] : ( ord @ ( set @ A7 ) ) ).
thf(tcon_Set_Oset___Agent_Opt__name_3,axiom,
! [A7: $tType] :
( ( pt_name @ A7 )
=> ( pt_name @ ( set @ A7 ) ) ) ).
thf(tcon_Agent_Opi___Agent_Ocp__name__name_4,axiom,
cp_name_name @ pi ).
thf(tcon_Agent_Opi___Agent_Opt__name_5,axiom,
pt_name @ pi ).
thf(tcon_Agent_Opi___Agent_Ofs__name,axiom,
fs_name @ pi ).
thf(tcon_HOL_Obool___Orderings_Olinorder,axiom,
linorder @ $o ).
thf(tcon_HOL_Obool___Agent_Ocp__name__name_6,axiom,
cp_name_name @ $o ).
thf(tcon_HOL_Obool___Orderings_Oord_7,axiom,
ord @ $o ).
thf(tcon_HOL_Obool___Agent_Opt__name_8,axiom,
pt_name @ $o ).
thf(tcon_HOL_Obool___Agent_Ofs__name_9,axiom,
fs_name @ $o ).
thf(tcon_List_Olist___Agent_Ocp__name__name_10,axiom,
! [A7: $tType] :
( ( cp_name_name @ A7 )
=> ( cp_name_name @ ( list @ A7 ) ) ) ).
thf(tcon_List_Olist___Agent_Opt__name_11,axiom,
! [A7: $tType] :
( ( pt_name @ A7 )
=> ( pt_name @ ( list @ A7 ) ) ) ).
thf(tcon_List_Olist___Agent_Ofs__name_12,axiom,
! [A7: $tType] :
( ( fs_name @ A7 )
=> ( fs_name @ ( list @ A7 ) ) ) ).
thf(tcon_Agent_Oname___Agent_Ocp__name__name_13,axiom,
cp_name_name @ name ).
thf(tcon_Agent_Oname___Agent_Opt__name_14,axiom,
pt_name @ name ).
thf(tcon_Agent_Oname___Agent_Ofs__name_15,axiom,
fs_name @ name ).
thf(tcon_Agent_Opi__Rep___Agent_Ocp__name__name_16,axiom,
cp_name_name @ pi_Rep ).
thf(tcon_Agent_Opi__Rep___Agent_Opt__name_17,axiom,
pt_name @ pi_Rep ).
thf(tcon_Nominal_Onoption___Agent_Ocp__name__name_18,axiom,
! [A7: $tType] :
( ( cp_name_name @ A7 )
=> ( cp_name_name @ ( noption @ A7 ) ) ) ).
thf(tcon_Nominal_Onoption___Agent_Opt__name_19,axiom,
! [A7: $tType] :
( ( pt_name @ A7 )
=> ( pt_name @ ( noption @ A7 ) ) ) ).
thf(tcon_Product__Type_Oprod___Agent_Ocp__name__name_20,axiom,
! [A7: $tType,A8: $tType] :
( ( ( cp_name_name @ A7 )
& ( cp_name_name @ A8 ) )
=> ( cp_name_name @ ( product_prod @ A7 @ A8 ) ) ) ).
thf(tcon_Product__Type_Oprod___Agent_Opt__name_21,axiom,
! [A7: $tType,A8: $tType] :
( ( ( pt_name @ A7 )
& ( pt_name @ A8 ) )
=> ( pt_name @ ( product_prod @ A7 @ A8 ) ) ) ).
thf(tcon_Product__Type_Oprod___Agent_Ofs__name_22,axiom,
! [A7: $tType,A8: $tType] :
( ( ( fs_name @ A7 )
& ( fs_name @ A8 ) )
=> ( fs_name @ ( product_prod @ A7 @ A8 ) ) ) ).
thf(tcon_Late__Semantics_OfreeRes___Agent_Ocp__name__name_23,axiom,
cp_name_name @ late_freeRes ).
thf(tcon_Late__Semantics_OfreeRes___Agent_Opt__name_24,axiom,
pt_name @ late_freeRes ).
thf(tcon_Late__Semantics_OfreeRes___Agent_Ofs__name_25,axiom,
fs_name @ late_freeRes ).
thf(tcon_Late__Semantics_Osubject___Agent_Ocp__name__name_26,axiom,
cp_name_name @ late_subject ).
thf(tcon_Late__Semantics_Osubject___Agent_Opt__name_27,axiom,
pt_name @ late_subject ).
thf(tcon_Late__Semantics_Osubject___Agent_Ofs__name_28,axiom,
fs_name @ late_subject ).
thf(tcon_Late__Semantics_Oresidual___Agent_Ocp__name__name_29,axiom,
cp_name_name @ late_residual ).
thf(tcon_Late__Semantics_Oresidual___Agent_Opt__name_30,axiom,
pt_name @ late_residual ).
thf(tcon_Late__Semantics_Oresidual___Agent_Ofs__name_31,axiom,
fs_name @ late_residual ).
thf(tcon_Late__Semantics_OfreeRes__Rep___Agent_Ocp__name__name_32,axiom,
cp_name_name @ late_freeRes_Rep ).
thf(tcon_Late__Semantics_OfreeRes__Rep___Agent_Opt__name_33,axiom,
pt_name @ late_freeRes_Rep ).
thf(tcon_Late__Semantics_Osubject__Rep___Agent_Ocp__name__name_34,axiom,
cp_name_name @ late_subject_Rep ).
thf(tcon_Late__Semantics_Osubject__Rep___Agent_Opt__name_35,axiom,
pt_name @ late_subject_Rep ).
thf(tcon_Late__Semantics_Oresidual__Rep___Agent_Ocp__name__name_36,axiom,
cp_name_name @ late_residual_Rep ).
thf(tcon_Late__Semantics_Oresidual__Rep___Agent_Opt__name_37,axiom,
pt_name @ late_residual_Rep ).
% Helper facts (3)
thf(help_If_3_1_T,axiom,
! [P: $o] :
( ( P = $true )
| ( P = $false ) ) ).
thf(help_If_2_1_T,axiom,
! [A: $tType,X3: A,Y: A] :
( ( if @ A @ $false @ X3 @ Y )
= Y ) ).
thf(help_If_1_1_T,axiom,
! [A: $tType,X3: A,Y: A] :
( ( if @ A @ $true @ X3 @ Y )
= X3 ) ).
% Conjectures (1)
thf(conj_0,conjecture,
late_transitions @ ( perm @ name @ pi @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ z @ x ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ q ) @ ( perm @ name @ late_residual @ ( cons @ ( product_prod @ name @ name ) @ ( product_Pair @ name @ name @ z @ x ) @ ( nil @ ( product_prod @ name @ name ) ) ) @ ( late_FreeR @ ( late_OutputR @ aa @ x ) @ q_a ) ) ).
%------------------------------------------------------------------------------